题解2：Supper字符串

基本思路：为了简便，先把整个字符串对应的字母都换成大写或小写，然后对每一个出现的字母进行记录次数，把最大的那个次数求出来，乘以2与n进行比较，满足条件则直接输出，否则n–；进行判断，最后将符合条件的输出。
AC代码：
#include<string.h>
#include
using namespace std;
int main()
{
char c[10000],b[10000];
gets©;//输入字符串
int i,n,j,t;
n=strlen©;//计算字符串长度
for(i=0;i<n;i++)
{
if(c[i]>=‘A’&&c[i]<=‘Z’)
c[i]=c[i]+32;//全部转化成小写或大写
}
for(i=0;i<n;i++)
{
b[c[i]-‘a’+1]++;//进行记录次数
}
int d=0;
for(i=1;i<=26;i++)
{
if(b[i]>d)
d=b[i];//找出最多的次数
}
while(d*2<=n)
{
n–;//寻找符合题意的值
}
cout<<n;//输出
return 0;
}
注意事项：
1.力求简便，所以要把字母化成统一大小写
2.记录次数，一定要想清楚关系
3.输出条件很重要