POJ 3602 Typographical Ligatures（水~）

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;
}