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[501], max, second;
    char a[501];
    cin>>a;
    int i, j, l = 0;
    for (i = 0; a[i] != ''; i++) {
        if ((a[i] >= 'A' && a[i] <= 'Z') || (a[i] >= 'a' && a[i] <= 'z')) {
            char temp;
            if (a[i] >= 'a')
                temp = a[i] - 32;
            else
                temp = a[i];
            bool found = false;
            for (j = 0; j< l; j++) {
                if (s[j].ch == temp) {
                    s[j].count++;
                    found = true;
                }
            }
            if (!found) {
                s[l].ch = temp;
                s[l].count = 1;
                l++;
            }
        }
    }
    max = s[0];
    bool foundSecond = false;
    i = 0;
    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 - 1; 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
", second.ch, (char)(second.ch + 32), second.count);
    return 0;
}