从一个字符串中删除另一个字符串中出现的字符
2011-11-08 14:02
316 查看
int deleteChars(char *first, char *second){ if(!first||!second) return -1; bool hashTable[256]; memset(hashTable,0,sizeof(hashTable)*sizeof(bool)); for (int i=0;i<strlen(second);++i) { hashTable[(unsigned char)second[i]] = true; } char *fast=first; char *slow=first; while(*fast){ if(!hashTable[*fast]){ *slow = *fast; ++slow; } ++fast; } *slow = 0; return 0; }hash的思想,只是处理ascii字符,时间复杂度O(N+M),空间复杂度O(1)。
相关文章推荐
- 从一个字符串中删除另一个字符串中出现的字符
- 小米面试题 从一个字符串中删除在另一个字符串中出现的字符
- 从一个字符串中删除另一个字符串中出现过的字符
- 从一个字符串中删除另一个字符串中出现过的字符
- 《剑指Offer》:删除在另一个字符串中出现的字符
- 【剑指offer】之删除在另一个字符串中出现的字符
- 在字符串中删除另一个字符串中出现的字符
- 在字符串中删除另一个字符串中出现的字符
- 在字符串中删除另一个字符串中出现的字符
- 从一个字符串(A)中删去另一个字符串(B)中已经出现的字符
- 【剑指offer】删除在另一个字符串中出现的字符
- (面试题)删除在另一个字符串中出现的字符
- 在一个字符串中删除指定的字符 & 删除字符串中所有出现在另一个字符数组中的字符
- 【剑指offer】删除在另一个字符串中出现的字符
- 华为 oj 简单密码破解&&汽水瓶&&删除字符串中出现次数最少的字符&&字符串排序
- 在第一个字符串中删除在第二个字符串中出现的所有字符
- 华为oj 删除字符串中出现次数最少的字符
- js判断字符在另一个字符串中出现次数
- 删除字符串中出现次数最少的字符
- 从一个包含汉字和其他字符的字符串中截取指定字节长度的字符串,不可以出现中文乱码