Interview100-63 删除字符串中特定的字符
2019-03-05 01:29
211 查看
版权声明:原创文章,转载请注明出处,商业使用请联系本人!!! https://blog.csdn.net/yitian_z/article/details/88149649
题目
输入两个字符串,从第一个字符串中删除第二个字符串中所有的字符。例如,输入“They are students.” 和“aeiou”,则删除之后的第一个字符串变成“Thy r stdnts.”
解法
思路1:(简单的低效方式)遍历第一个字符串,对每一个字符遍历第二个字符串,如果当前字符存在于第二个字符串中,则删除。假设第一个字符串的长度为n,第二个字符串的长度为m,则这种方式的时间复杂度为O(nm)。
思路2:为了降低时间复杂度,可以使用空间换时间的方法。使用HashTable,存储每个字符的ASCII码(256个),遍历第一个字符串,如果一个字符出现在第二个字符串中,则该字符对应的HashTable中的值设置为1。然后遍历第一个字符串,对每个字符在HashTable中的值进行判断,如果为1即存在于第二个字符串中,则删除,否则则保留。
[code]DELETE-CHAR(int[] src, int[] dest): new HashTable[256] is a Hash Table; for i = 0 to dest.length: HashTable[dest[i]] = 1; int i = 0, index = 0; // i为遍历src的指针,index为记录保留字符位置的指针 for i = 0 to src.length: if HashTable[src[i]] == 0: src[index] = scr[i]; index++; return src;
相关文章推荐
- 63 在字符串中删除特定的字符
- 微软100题(63)在字符串中删除特定的字符
- 算法习题63:字符串删除特定字符
- 在字符串中删除特定的字符
- 在字符串中删除特定的字符
- 在字符串中删除特定的字符
- coding - 在字符串中删除特定的字符
- java 删除字符串中的特定字符
- 程序员面试题精选100题(36)-在字符串中删除特定的字符[算法]
- 在字符串中删除特定的字符
- [字符串]在字符串中删除特定的字符
- 63.在字符串中删除特定的字符
- 在字符串中删除特定的字符
- 程序员面试题精选100题(36)-在字符串中删除特定的字符[算法]
- 在字符串中删除特定的字符(程序员面试题精选100题)
- 在字符串中删除特定字符
- C++学习笔记——erase删除字符串中特定字符 由leetcode383题想到的
- 删除字符串中的特定字符
- 数据结构练习(26)在字符串中删除特定的字符
- 在字符串中删除特定的字符