2009年8月14日

关于string的indexof方法的试验

摘要: string的index方法,在字符串的操作上还是用的比较多的,但是内部的如何实现呢,这个具体用那种算法就不太清楚了。正好碰到网上一篇关于字符串搜索文章 ,作者提供了一个检索的思路,我就偷懒学习一下,呵呵。 大致的问题原型是就是indexof的实现问题 基本思路按照子串在原串中检索,如果遇到不匹配的情况,按照具体算法移动子串位置,一般就是移动一个字符的位置,但是那篇文章的作者提供了一个好的思路,如... 阅读全文

posted @ 2009-08-14 11:28 沧海一声笑 阅读(615) 评论(1) 推荐(0) 编辑

关于字符串效率问题

摘要: 最近开始着手研究一下字符串的效率问题,大致了解了一下常规提高性能的方法。现在考虑以前碰到的一个题目:有一个很长的字符串,需要统计其中字母的出现频率。 阅读全文

posted @ 2009-08-14 00:32 沧海一声笑 阅读(571) 评论(10) 推荐(0) 编辑

导航