您的位置:首页 > 其它

算法题40 在字符串中删除特定的字符。

2011-05-22 04:23 344 查看
题目:输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。
例如,输入”They are students.”和”aeiou”,
则删除之后的第一个字符串变成”Thy r stdnts.”。
分析:这是一道微软面试题。在微软的常见面试题中,与字符串相关的题目占了很大的一部分,
因为写程序操作字符串能很好的反映我们的编程基本功。


算法:首先把指定要删除的字符写入到hash表中,对第一个字符串,使用两个指针,一个为遍历游标p1,一个为删除后数组尾元素的指针p2,

如果p1需要删除,p1++,如果不需要,把p1写入p2,p2++,p1++;如果p1 = 0,则p2 = 0
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: