RBAC权限字符串的比较

字符串的比较"/>

RBAC权限字符串的比较

权限字符串用于校验当前用户访问的路径是否属于他的权限范围。

权限字符串的比较本质就是字符串的比较，这里想到了两种解决方法，一种是通过切割成为数组进行比较，另一种是组合成字符串使用kmp算法进行比较。

第一种：数组比较

因为读取数据库的权限字符串的顺序是固定的，所以每个权限字符串放入数组中存储时就会生成有序数组，这里需要注意一点，因为每个权限对应的访问路径可能有很多个，所以这就要在存储数据时使用符号分割开每个路径，在读取是将它们进行切割在存储。这样就会将长字符串比较简化为一个数组的比较，这种方式在数据读取处理上稍微繁琐些，但在字符串比较时思路清晰。这样只需要遍历数组，同时比较字符串就可查看。

第二种：kmp算法

说到字符串比较，就不得不说kmp算法。kmp算法在思路上比较好理解。其核心在于next数组的生成，通过比较出字符串每处之前的重复字段，当发生不匹配时直接跳转到下一处和已经匹配上的字段相同的地方，进而来减少不必要的比较次数。但是值得注意的是kmp算法在字符串每处公共部分较多时效率会显著提升，如果字符串没有任何重复部分那么因为要生成一个next数组所以会使效率变低，在使用时要权衡一下。