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

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

题意:

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

题解:

暴力可过(似乎数据弱)。

代码:

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 #include <cctype>
 5 #include <queue>
 6 #define inc(i,j,k) for(int i=j;i<=k;i++)
 7 #define maxn 1010
 8 using namespace std;
 9 
10 char name[maxn][maxn],ener[maxn/10][maxn/10]; int n,m;
11 int main(){
12     scanf("%d%d",&n,&m); inc(i,1,n)scanf("%s",name[i]+1); inc(i,1,m)scanf("%s",ener[i]+1);
13     inc(i,1,n){
14         int len1=strlen(name[i]+1),ans=0;
15         inc(j,1,m){
16             int l=0,len2=strlen(ener[j]+1);
17             inc(k,1,len1){
18                 if(tolower(name[i][k])==tolower(ener[j][l+1])){
19                     l++; if(l==len2){ans++; break;}
20                 }
21             }
22         }
23         printf("%d\n",ans);
24     }
25     return 0;
26 }

 

20160918

转载于:https://www.cnblogs.com/YuanZiming/p/5883010.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值