程序员面试指南(第六章) 数组和字符串(C#版) 1. 找出字符串中出现次数最多的字符及出现次数

 

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

 

 

1. 找出字符串中出现次数最多的字符及出现次数

输入:i am amandag!

输出:a:4

C#版本

string str = "i am amandag!"; Dictionary d = new Dictionary(); 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 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]);