xtu oj String I

回顾

• A+B III
• 问题 H: 三角数
• 问题 G: 3个数
• 等式 数组下标查询，降低时间复杂度
• 1405 问题 E: 世界杯
• xtu 数码串
• xtu oj 神经网络
• xtu oj 1167 逆序数（大数据）
• xtu oj 原根
• xtu oj 不定方程的正整数解
• xtu oj 最多的可变换字符串

解题思路

为啥过不了？ 我记录出现次数最多的字母，用字符串长度减去最大的这个次数，不是答案吗？

#include<stdio.h>
#include<string.h>//存字母出现的次数
int cnt[30];int main(){//存字符串char hhh[2010];//哈哈，这里吸取教训，多加一个 !=EOFwhile(scanf("%s",hhh)!=EOF){int len=strlen(hhh);//算字符串里面每个字母出现的次数for(int i=0;i<len;i++){cnt[hhh[i]-'a']++;}//存出现次数最多的字母，0表示a，25表示zint max_ans=0;for(int i=0;i<30;i++){if(cnt[i]>max_ans){max_ans=cnt[i];}}printf("%d\n",len-max_ans);//清空计数器，方便下一次输入for(int i=0;i<30;i++){cnt[i]=0;}}return 0;
}

原来是理解错题意了。不是一个一个字符变，是一种一种字符串去变。一种一种变，那就是出现的字母的种类数减去 1 就是最后的答案。所以审题要谨慎一点。干啥都需要谨慎一点，今天在学校看到出车祸了，哎，过马路的时候有个叔叔被车撞了。希望我的读者都注意交通安全。健康平安。

C 语言代码

#include<stdio.h>
#include<string.h>//存字母出现的次数
int cnt[30];int main(){//存字符串char hhh[2010];//哈哈，这里吸取教训，多加一个 !=EOFwhile(scanf("%s",hhh)!=EOF){int len=strlen(hhh);//算字符串里面每个字母出现的次数for(int i=0;i<len;i++){cnt[hhh[i]-'a']++;}//存出现次数最多的字母，0表示a，25表示zint max_ans=0;//统计出现字母的种类数int ans=0;for(int i=0;i<30;i++){if(cnt[i]>max_ans){max_ans=cnt[i];}if(cnt[i]>0){ans++;}}//printf("%d\n",len-max_ans);//答案就是出现字母的种类数减去1printf("%d\n",ans-1);//清空计数器，方便下一次输入for(int i=0;i<30;i++){cnt[i]=0;}}return 0;
}