bzoj1622[Usaco2008 Open]Word Power 名字的能量*

bzoj1622[Usaco2008 Open]Word Power 名字的能量

题意：

n个名字，m个能量字符串，每个名字的能量为其中含有能量字符串的种数（含有指有一个不连续子串与能量字符串相等），问每个名字的能量。n≤1000，m≤100。

题解：

暴力可过（似乎数据弱）。

代码：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cctype>
#include <queue>
#define inc(i,j,k) for(int i=j;i<=k;i++)
#define maxn 1010
using namespace std;

char name[maxn][maxn],ener[maxn/10][maxn/10]; int n,m;
int main(){
    scanf("%d%d",&n,&m); inc(i,1,n)scanf("%s",name[i]+1); inc(i,1,m)scanf("%s",ener[i]+1);
    inc(i,1,n){
        int len1=strlen(name[i]+1),ans=0;
        inc(j,1,m){
            int l=0,len2=strlen(ener[j]+1);
            inc(k,1,len1){
                if(tolower(name[i][k])==tolower(ener[j][l+1])){
                    l++; if(l==len2){ans++; break;}
                }
            }
        }
        printf("%d\n",ans);
    }
    return 0;
}

 

20160918