程序员面试指南(第六章) 数组和字符串(C#版) 2.从字符串中删除指定的字符

(部分题目有所修改，部分C语言版本为C++语言版本)

 

2.从字符串中删除指定的字符，如从字符串this is an apple删除aeiou字符

输出:ths s n ppl

C#版本

static string RemoveChars(string str, string remove) { if(string.IsNullOrEmpty(str) || string.IsNullOrEmpty(remove)) { throw new ArgumentException("...."); } StringBuilder result = new StringBuilder(str.Length); Dictionary<char, bool> dictionary = new Dictionary<char, bool>(); foreach(char ch in remove) { dictionary[ch] = true; } foreach(char ch in str) { if(!dictionary.ContainsKey(ch)) { result.Append(ch); } } return result.ToString(); }

C语言版本

void RemoveChars(char str[], char remove[]) { bool flags[128] = {false}; for(int i = 0; remove[i] != '/0'; i++) { flags[remove[i]] = true; } int i = 0, j = 0; while( str[i] != '/0') { if(!flags[str[i]]) { str[j++] = str[i]; } i++; } str[j] = '/0'; }