在字符串中删除特定的字符 【微软面试100题 第六十三题】
题目要求:
输入两个字符串,从第一个字符串中删除第二个字符串中所有的字符。例如,输入"They are students."和"aeiou",则删除之后的第一个字符串变成了"Thy r stdnts.".
题目分析:
1. 把第二个字符串的所有字符都存入一个set中;
2. 遍历第一个字符串的每个字符,同时判断是否该字符在set中,如果在就用后面不在set中且靠当前字符最近的字符覆盖它,如果不在就继续遍历。
代码实现:
#include <iostream> #include <set> using namespace std; char *ChangeChar(char *ch1,char *ch2); int main(void) { char ch1[] = "They are students."; char ch2[] = "aeiou"; cout << "ch1 is: " << ch1 << endl; cout << "ch2 is: " << ch2 << endl; cout << "the result is: "; cout << ChangeChar(ch1,ch2) << endl; return 0; } char *ChangeChar(char *ch1,char *ch2) { if(ch1 == NULL) return NULL; if(ch2 == NULL) return ch1; char *i = ch1; char *j = ch1; multiset<char> hash; while(*ch2 != '\0') { hash.insert(*ch2); ch2++; } multiset<char>::iterator iter; while(*i != '\0') { iter = hash.find(*i); if(iter == hash.end()) *j++ = *i++; else i++; } *j = '\0'; return ch1; }
很多时候不是我们做不好,而是没有竭尽全力......
posted on 2014-11-17 13:05 tractorman 阅读(191) 评论(0) 编辑 收藏 举报