POJ C程序设计进阶 编程题＃2：字符串中次数第2多的字母

编程题＃2：字符串中次数第2多的字母

来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意： 总时间限制: 1000ms 内存限制: 65536kB

描述

输入一串长度不超过500个符号的字符串，输出在串中出现第2多的英语字母(大小写字母认为相同)和次数（如果串中有其它符号，则忽略不考虑）。如果有多个字母的次数都是第2多，则按串中字母出现的顺序输出第1个。

例 ab&dcAab&c9defgb

这里，a 和 b都出现3次，c和d都出现2次，e、f 和 g 各出现1次，其中的符号&和9均忽略不考虑。因此，出现第2多的应该是 c 和 d，但是 d 开始出现的位置在 c 的前面，因此，输出为

D+d:2

(假定在字符串中，次数第2多的字母总存在)

输入

一个字符串

输出

大写字母+小写字母:个数

样例输入

ab&dcAab&c9defgb

样例输出

D+d:2

---

 #include<stdio.h>
 #include<iostream>
 using namespace std;

 struct charandnum {
     char ch;
     int count;
 };
 int main() {
     struct charandnum s[], max, second;
     char a[];
     cin>>a;
     int i, j, l = ;
     for (i = ; a[i] != '\0'; i++) {
         if ((a[i] >= 'A' && a[i] <= 'Z') || (a[i] >= 'a' && a[i] <= 'z')) {
             char temp;
             if (a[i] >= 'a')
                 temp = a[i] - ;
             else
                 temp = a[i];
             bool found = false;
             for (j = ; j< l; j++) {
                 if (s[j].ch == temp) {
                     s[j].count++;
                     found = true;
                 }
             }
             if (!found) {
                 s[l].ch = temp;
                 s[l].count = ;
                 l++;
             }
         }
     }
     max = s[];
     bool foundSecond = false;
     i = ;
     while (!foundSecond) {
         if (s[i].count > max.count) {
             second = max;
             max = s[i];
             foundSecond = true;
         }
         else if (s[i].count < max.count) {
             second = s[i];
             foundSecond = true;
         }
         i++;
     }
     for (i; i<l - ; i++) {
         if (s[i].count > max.count) {
             second = max;
             max = s[i];
         } else if (s[i].count < max.count && s[i].count > second.count) {
             second = s[i];
         }
     }
     printf("%c+%c:%d\n", second.ch, (char)(second.ch + ), second.count);
     return ;
 }