PAT乙级——1042 字符统计

题目：

分析：

1. 首先来看看输入，输入是一行字符串，我想到的是用getline
2. 其次，题目要求输出的是英文字母，和它出现的次数。因为，字母分大小写，且题目统计的字母不区分大小写，所以可以把字符串中大写的英文字母 全部 转换 为小写。这里需要用到 isupper函数判断字母是否大写， 用到 tolower 把大写字母转换为小写字母
3. 最后，我想的是用count(s.begin(), s.end(), ‘a’+i) 统计，并用max_num辅助保存

补充：
写到后面发现，还应该要一个容器存输出结果的字符，循环26次，统计26个字母出现的次数。

中途我遇到点疑惑：
如 ‘a’+1是不是就是 b呢

后来经过测试，证明我想是对的

//测试 'a'+1
	char tmp = 'a' + 1;

	cout << tmp << endl;

话不多说，瞅瞅代码先：这运行不出来(。>︿<)_θ

#include <iostream>
#include <cstdio>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

int main()
{
	vector<char> vTarget;
	string s;
	getline(cin, s);

	for (int i = 0; i < s.length(); ++i) {
		//大写字母转小写
		if (isupper(s[i])) {
			s[i] = tolower(s[i]);
		}
	}

	//中途测试一下转成功没有
	//cout << s << endl;	//成功了，我们继续

	int max_num = -1;

	for (int i = 0; i < 26; ++i) {

		int n = count(s.begin(), s.end(), 'a' + i);

		//如果 字母的出现的个数 比max_num还大，那么清空容器，把出现次数更大的字母放入容器
		
		if (n && n > max_num) {
			vTarget.clear();
			vTarget.emplace_back(s[i]);
			max_num = n;
		}

		//如果 max_num 和 字母的出现的个数 相同，直接放入容器
		
		else if (n == max_num){
			vTarget.emplace_back(s[i]);
		}
	}

	//本来下面想用 for(auto v : vTarget)来遍历，之前做题，输出最后的空格不能有
	//那我就用下面这种遍历吧

	for (int i = 0; i < vTarget.size(); ++i) {
		if (islower(vTarget[i])) {
			cout << vTarget[i] << " " << max_num;
			break;
		}
	}
	
	
	return 0;
}

截个图先：这是什么原因呢？想了半天了，先撂这吧
有没有大神知道啊？

之后呢，我参考了 这位大神的代码，才通过了

下面是通过的代码：

#include <iostream>
#include <cstdio>
#include <string>

using namespace std;

int main()
{
	int arr[26] = { 0 };
	string s;
	getline(cin, s);

	for (int i = 0; i < s.length(); ++i) {
		//大写字母转小写
		if (isupper(s[i])) {
			s[i] = tolower(s[i]);
		}
	}

	int max_num = -1, flag=0;

	for (int i = 0; i < s.length(); ++i) {
		if (islower(s[i])) {
			arr[s[i] - 'a']++;
		}		
	}

	//因为数组里的下标0对a，1对应b，依次类推，当找到出现次数最大的字母时，后面再有和它出现次数一样的字母，便不会进入if中，所以得到的就是字母顺序排在前面的字母
	for (int i = 0; i < 26; ++i) {
		if (arr[i] > max_num) {
			max_num = arr[i];
			flag = i;
		}
	}

	printf("%c %d", 'a' + flag, max_num);

	return 0;
}

^{(*￣(oo)￣)}把昨天剩下的补完就溜了！