题解 P2908 【[USACO08OPEN]文字的力量Word Power】

agicy · 2018-07-24 17:11:16 · 题解

思路

很明显，这道题的做法就是模拟，但一定要注意字符串的大小写和出现的判断，可用一个函数来判断是否出现。

代码

代码如下。

#include<stdio.h>
#include<string.h>//头文件

char name[1001][1024],word[101][32];
//name[][]为名字，word[][]为单词
int n,m,len;

bool Appered(const char*,const char*);

int main(void){
    register int i,j,ans;//用寄存器存储更快些
    scanf("%d%d",&n,&m);//读入n,m
    for(i=1;i<=n;i++){
        scanf("%s",name[i]);//读入名字
        for(j=0,len=strlen(name[i]);j<len;j++)
            if('A'<=name[i][j]&&name[i][j]<='Z')//如果是大写字母
                name[i][j]+=32;//则转换为小写字母
    }
    for(i=1;i<=m;i++){
        scanf("%s",word[i]);//读入单词
        for(j=0,len=strlen(word[i]);j<len;j++)
            if('A'<=word[i][j]&&word[i][j]<='Z')//如果是大写字母
                word[i][j]+=32;//则转换为小写字母
    }
    for(i=1;i<=n;i++){
        ans=0;
        for(j=1;j<=m;j++)
            if(Appered(name[i],word[j]))//如果word[j]在name[i]中出现过
                ans++;//答案数量增加
        printf("%d\n",ans);//输出，记得换行
    }
    return 0;
}

bool Appered(const char *Name,const char *Word){
    int i,j,lenN=strlen(Name),lenW=strlen(Word);
    for(i=j=0;i<lenN;i++){
        if(Name[i]==Word[j])
            j++;
        if(j==lenW)
            return true;//出现
    }
    return false;//不出现
}