字母次数
题意是输入一串字符串 通过删除单个字符使得字符串只有2个及以下不同字母 问删除次数
思路:分别存储字符串的每个字符出现情况 将字符种类-2即可
1 #include <stdio.h> 2 #include <math.h> 3 char a[105]; 4 int sum[105]; 5 int main() 6 {int nchar[26]={}; 7 scanf("%s",a);int x=0; 8 for(int i=0;a[i];i++) 9 { 10 if(a[i]>='a'&&a[i]<='z') ++nchar[a[i]-'a']; 11 } 12 for(int i=0;i<26;i++) 13 14 { 15 if(nchar[i]) x++; 16 } 17 if(x<=2) printf("0\n");else 18 printf("%d\n",x-2); 19 }