程序員面試指南(第六章) 數組和字符串(C#版) 1. 找出字符串中出現次數最多的字符及出現次數

 

(部分題目有所修改，部分C語言版本爲C++語言版本)

 

 

1. 找出字符串中出現次數最多的字符及出現次數

輸入:i am amandag!

輸出:a:4

C#版本

string str = "i am amandag!"; Dictionary<char, int> d = new Dictionary<char, int>(); for (int i = 0; i < str.Length; i++) { if (d.ContainsKey(str[i])) { d[str[i]]++; } else { d[str[i]] = 1; } } char max = str[0]; foreach (KeyValuePair<char, int> temp in d) { if (temp.Value > d[max]) { max = temp.Key; } } Console.WriteLine(max + " " + d[max]);

C語言版本

char ch[] = "i am amandag!"; int a[128] = { 0 }; for(int i = 0; i < 13; i++) { a[(int)ch[i]]++; } for(int i = 0; i < 128; i++) { printf("%c:%d/n", (char)i, a[i]); } int maxIndex = 0; for(int i = 0; i < 128; i++) { if(a[i] > a[maxIndex]) { maxIndex = i; } } printf("%c:%d", (char)maxIndex, a[maxIndex]);