算法题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
例如,输入”They are students.”和”aeiou”,
则删除之后的第一个字符串变成”Thy r stdnts.”。
分析:这是一道微软面试题。在微软的常见面试题中,与字符串相关的题目占了很大的一部分,
因为写程序操作字符串能很好的反映我们的编程基本功。
算法:首先把指定要删除的字符写入到hash表中,对第一个字符串,使用两个指针,一个为遍历游标p1,一个为删除后数组尾元素的指针p2,
如果p1需要删除,p1++,如果不需要,把p1写入p2,p2++,p1++;如果p1 = 0,则p2 = 0
相关文章推荐
- 算法习题63:字符串删除特定字符
- 【算法20】在字符串中删除特定的字符
- 每天一道算法题12 在字符串中删除特定的字符
- 微软等数据结构+算法面试100题(29)--在字符串中删除特定的字符
- 每天一道算法题(7)——在字符串中删除特定的字符
- 数据结构——算法之(022)( 在字符串中删除特定的字符)
- 每天一道算法题(7)——在字符串中删除特定的字符
- 微软等数据结构+算法面试100题(29)--在字符串中删除特定的字符
- 【字符串处理算法】删除特定的字符的算法设计及C代码实现
- 程序员面试题精选100题(36)-在字符串中删除特定的字符[算法]
- [算法学习]在字符串中删除特定的字符
- 程序员面试题精选100题(36)-在字符串中删除特定的字符[算法]
- 程序员面试题精选100题(36)-在字符串中删除特定的字符[算法]
- 【算法20】在字符串中删除特定的字符
- 算法题4 在字符串中删除特定的字符
- 面试题-在字符串中删除特定的字符[算法]
- 在字符串中删除特定的字符
- 算法-删除字符串中的公共字符
- 在字符串中删除特定的字符
- 一道算法题---把字符串内连续相同字符删除