AOJ 0578 Signboard

こんにちは川です。

今回は、特に言うことはないです。

１文字目と２文字目の間の文字数を読み取り、その値の間隔でお店の名前と

一致するかを判断しています。

ソースコード

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

}