Coursera 学习记录：字符串中次数第2多的字母（字母大小写转换以及遍历数组寻找特定字符项）

描述

输入一串长度不超过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

思路点

1、 统一大小写字母，ASCII码上，两者相差32，A 65，a 97
2、 首先可以按照ASCII码的顺序，将字母出现的频次记录下来
3、 最后再通过遍历初始输入数组与第二多出现的数组进行匹配，然后输出，结束程序。
4、使用for循环或者while循环都可以，但是while循环更严谨，for循环可能无法通过验证。

​

#include<iostream>
using namespace std;

/*将大写字母都变成小写*/
void AToa(char in[]) {
	int i = 0;
	while (in[i] != '\0') {
		if (in[i] >= 'A' && in[i] <= 'Z') {
			in[i] = in[i] + 32;
		}
		i++;
	}

}

/*记录字母出现的频次*/
void countchar(char in[], int out[]) {
	int i = 0;
	while (in[i] != '\0') {
		if (in[i] >= 'a' && in[i] <= 'z') {
			out[in[i] - 97] += 1;//in[i]的对应的字母一样，对应的ASCII码值相同，与i无关
		}
		i++;
	}
}

/*将字母出现的频次大小排序，并找出第二大的首次出现字符*/
void secondchar(int in[], char out[]) { //注意，不同的函数，对应的in和out数组不同。
										//因为out数据的下标是根据ASCII来的，所以，找出最大的下标+97，即为相应字母
	int maxcount = 0;
	for (int i = 0; i < 26; i++) {
		if (in[i] > maxcount) {
			maxcount = in[i];
			//!!这么想是错的!!：因为不需要管第一大的字母出现了多少，所以记下这个值，而后用于比较即可
		}
	}
	/*
	int secondcount = 0;
	for (int i = 0; i < 26; i++) {
	if (in[i] < maxcount) {
	secondcount = in[i];
	}
	}
	这里出现了问题我想把maxcount直接作为比较项，但是还是用in数组在比较，根本没用上secondcount
	*/
	// 所以先把最大的项清理掉，然后再用in数组与secondcount进行比较。

	for (int i = 0; i<26; i++) {
		if (in[i] == maxcount) {
			in[i] = 0;//清零
		}
	}

	//这样再来找第二多的
	int secondcount = 0;
	for (int i = 0; i<26; i++) {
		if (secondcount<in[i]) {
			secondcount = in[i];
		}
	}

	//这里可以先把第二大的字母先找出来，然而再确定哪一个先出现
	int j = 0;
	for (int i = 0; i < 26; i++) {
		if (in[i] == secondcount) {
			out[j] = i + 97;
			j++;
		}
	}
	out[j] = '\0';//在最后手动加上'\0'
}
int main() {
	char a[501];
	int count[26] = { 0 };
	char second[26];
	cin >> a;
	AToa(a);
	countchar(a, count);
	secondchar(count, second);

	//下面开始确定，哪一个字母是先出现的了
	/*
	for (int i = 0; i < 26; i++) {
		for (int j = 0; j < 26; j++) {
			if (second[j] == a[i]) {
				cout << char(second[j] - 32) << '+' << second[j] << ':' << count[second[j] - 97] << endl;//count数组是按字母顺序来计数
			//最后直接返回
				return 0;
			}
		}

	}
	*/
	int i = 0;
	while (a[i] != '\0') {
		int j = 0;
		while (second[j] != '\0') {
			if (second[j] == a[i]) {
				//写到最后才意识到，一开始全部转换成大写字母更方便
				cout << (char)(second[j] - 32) << '+' << second[j] << ':' << count[second[j] - 97] << endl;//count数组是按字母顺序来计数
				return 0;
			}
			j++;
		}
		i++;
	}
	

}