一个字符串匹配的题目

sammyjeep

回复 19# kk861123


    对于楼主的例子的确是可以的，不过如果字符串再长一些，比如500个，这个性能可能就不能接受了，虽然方法变了，本质（遍历字符串）没变。
   这个问题还要看具体的场景。

sammyjeep

回复 22# kk861123


    主要还是看算法的时间复杂度，遍历字符串本身就是O(n)，理论上split //, xxx 也应该是O(n)，当然由于 split本身是perl内部已经实现了，可能比代码中的遍历更快一点。如果人用一个算法时间复杂度小于O(n)，应该可以提高不少速度吧，抛砖引玉，呵呵。