読者です 読者をやめる 読者になる 読者になる

川のブログ

川の適当気ままなブログです。 

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