字母次数

Posted 2020-11-01 siuh

 

题意是输入一串字符串  通过删除单个字符使得字符串只有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 }