标记思想

#include <bits/stdc++.h>
using namespace std;
const int N=100001;
string st;
int t[N],idx=0;
int main()
{
	cin>>st;
	int len = st.size();
	for(int i=0;i<=len-1;++i)
	{
		t[ st[i]-'a']++; // ababc --t[0]=2 t[1]=2 t[2]=1
	}
	for(int i=0;i<26;++i)
		if(t[i]>t[idx]) idx=i;
	
	cout<<char(idx+'a');
	return 0;
}
//CP003139.字母统计