该帖已经被评为精华帖
|
|
---|---|
作者 | 正文 |
发表时间:2009-11-29
linkobe 写道 diaodou 写道 C 2) 可以用这个简单方法。
上机题是一样的方法,开个256的数组,count[256],表示每个字母,数字等的出现次数。 class Remove{ public static void main(String args[]) { String str="6sabcsssfsfs33; boolean removeChars[256] = {true}; removeChars['a'] = false; removeChars['b'] = false; removeChars['3'] = false; StringBuffer sb = new StringBuffer(); for (char ch: str) { if (!removeChars[ch]) sb.append(ch); } String result = sb.toString(); } } 错了吧,楼主的意思是干掉 'ab3'这种连续的字符,不是一个个干掉吧,不然太简单了。 如果要干掉'ab3'连续字符,用kmp模式匹配就可以了吧~~ 是非连续字符的 简单了解了一下KMP算法,但这个有点太复杂了吧,http://lemonmilk.blog.51cto.com/499577/198209 |
|
返回顶楼 | |
发表时间:2009-11-29
不知其他高人有何见解,期待中。。。
|
|
返回顶楼 | |
发表时间:2009-11-29
菜鸟 期待高人讲讲上面的题···· 。
|
|
返回顶楼 | |
发表时间:2009-11-29
用二分法如何
|
|
返回顶楼 | |
发表时间:2009-11-29
aniu2008 写道 Laynepeng 写道 毕业生吗?现在我基本上在电话联络时候就说明,我不参加笔试,笔试已经完全不行了。。。
汗,工作几年了,只不过没互联网公司经验!你是毕业生吧?? 现在笔试确实不行了,要么简单的不行,要么就是难的不行,是在参加高考吗?还是考研?解决实际工作问题才是硬道理 |
|
返回顶楼 | |
发表时间:2009-11-29
timeroading 写道 aniu2008 写道 Laynepeng 写道 毕业生吗?现在我基本上在电话联络时候就说明,我不参加笔试,笔试已经完全不行了。。。
汗,工作几年了,只不过没互联网公司经验!你是毕业生吧?? 现在笔试确实不行了,要么简单的不行,要么就是难的不行,是在参加高考吗?还是考研?解决实际工作问题才是硬道理 是的,同感,所以不管怎么样,都要好好准备!!! |
|
返回顶楼 | |
发表时间:2009-11-29
xl10230 写道 菜鸟 期待高人讲讲上面的题···· 。
呵呵, ,同样期待。。。。 |
|
返回顶楼 | |
发表时间:2009-11-29
case0079 写道 用二分法如何
现在知道二分法效率也不是很高啊,刚明白用hash算法是很高的,早知道就好了!!! |
|
返回顶楼 | |
发表时间:2009-11-29
确实是HASH速度快。
只是我一般不自觉的就认为字符串就是包含汉字在内的。 |
|
返回顶楼 | |
发表时间:2009-11-29
case0079 写道 确实是HASH速度快。
只是我一般不自觉的就认为字符串就是包含汉字在内的。 呵呵,那有区别吗? |
|
返回顶楼 | |