Description
输入一段文字,ff, ffi, ffl, fi, fl, ”, ‘’这7种组合出现的时候可以算作一种,并且必须算作新的字符,问你这段文字需要多少种字符,空格不算
Input
一组用例,多行字符串表示这段文字,以文件尾结束输入,字符串只由大小写字母,标点符号以及空格组成
Output
输出这段文字需要多少种字符
Sample Input
Sample Output
23
Solution
简单字符串处理,开一个标记数组,用下标表示字符的ASIIC码,标记各字符是否出现即可,注意,因为该段文字只有大小写字母,标点符号以及空格,所以可以用数组的第0个元素到第6个元素来标记ff, ffi, ffl, fi, fl, ”, “这7中组合是否出现
Code
#include<stdio.h>
#include<string.h>
char *table[7]={"ffi","ffl","fi","fl","ff","``","\'\'"};
char s[10005];
int use[155];
int main()
{
use[' ']=1;//空格不算
int ans=0,i;
while(gets(s))
{
for(char *p=s;*p;)
{
for(i=0;i<7;i++)
if(strncmp(table[i],p,strlen(table[i]))==0)
break;
if(i<7)//出现组合之一
p+=strlen(table[i]);
else//没有出现组合
i=*p++;
if(!use[i])//如果字符i未出现过则将其标记并将字符种类加一
{
use[i]=1;
ans++;
}
}
}
printf("%d\n",ans);
return 0;
}