程序員面試指南(第六章) 數組和字符串(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'; }