从字符串中查找字符出现次数的方法和性能再比
摘要:
原文是Ninputer所发,名叫“从字符串中查找字符出现次数的方法和性能对比”。 他在里面用了三种办法来查找'A'在"SADTHDGSAFSDGTGHRDGSADFADDRHDFSGASDAA"中的出现次数,可是我的测试结果的差别完全没有他的那么明显,三种方法最多也就相差2.5-2.7倍。也就是说遍历法和分割法只有不到3倍的效率差别,下面是上面那个字符串被三种方法测试1M遍的结... 阅读全文
posted @ 2004-12-15 23:09 birdshome 阅读(3499) 评论(5) 推荐(0) 编辑