hmm... try this algorithm
所在版块:求学狮城 发贴时间:2003-10-23 22:25  评分:

用户信息
复制本帖HTML代码
高亮: 今天贴 X 昨天贴 X 前天贴 X 
假设要过滤的单词是 shit ..

那么, scan 整个 输入的String. 只提取字母, 其余的字符不管. (也就是说, 对于s^hi^t, 只会scan shit, 而忽略掉^)

scan 的同时会把 scan 的字符写入一个新的 String.

遇到第一个字母 s 或者 S 的时候, 创建一个 size 4 的 array. array[0]存储 s 的位置.

继续 scan , 如果下一个遇到 h, 就在array[1]存储 h 的位置. 如果不是 h, 就把array[0]清空. 如果是 s, 那么update array[0].

以此继续, 直到 array 被装满为止. 那么在写入 String 的时候, 就改成对应的写入 ####. 然后把array清空, 继续下一轮的scan.


如果要过滤多个单词, 可以创建多个array.

.
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!

Many events have slipped by.
And you are here, now, always.

People are not memories that you can put into words. They live.

 相关帖子 我要回复↙ ↗回到正文
JAVA算法问题,请cs高手帮忙 不行了   (572 bytes , 435reads )
hmm... try this algorithm 辰星   (545 bytes , 238reads )
hope this works sc2   (353 bytes , 302reads )