JAVA算法问题,请cs高手帮忙
登录 | 论坛导航 -> 华新鲜事 -> 求学狮城 | 本帖共有 3 楼,当前显示第 3 楼 : 从楼主开始阅读 : 本帖树形列表 : 返回上一页
作者:辰星 (等级:12 - 登峰造极,发帖:6227) 发表:2003-10-23 22:25:35  3楼  评分: 
hmm... try this algorithm
假设要过滤的单词是 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.

欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

本帖共有 3 楼,当前显示第 3 楼,本文还有 N-1 层楼,要不你试试看:点击此处阅读更多 >>



请登录后回复:帐号   密码