xtu oj String I
文章目录
- 回顾
- 解题思路
- C 语言代码
回顾
- 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;
}