AOJ 0578 Signboard
こんにちは川です。
今回は、特に言うことはないです。
1文字目と2文字目の間の文字数を読み取り、その値の間隔でお店の名前と
一致するかを判断しています。
#include<bits/stdc++.h>
using
namespace
std;
int
main()
{
int
n;
cin>>n;
string ans,str;
cin>>ans;
int
co=0;
for
(
int
i=0;i<n;i++){
cin>>str;
bool
kawa=0;
for
(
int
j=0;j<str.size()&&!kawa;j++){
if
(ans[0]==str[j]){
for
(
int
k=j+1;k<str.size()&&!kawa;k++){
if
(str[k]==ans[1]){
for
(
int
l=0,m=j;!kawa&&m<str.size();l++,m+=k-j){
if
(ans[l]!=str[m])
break
;
if
(l==ans.size()-1)kawa=1;
}
}
}
if
(kawa)co++;
}
}
}
cout<<co<<endl;
}