Submission #00090

ソースコード

#include<bits/stdc++.h>
using namespace std;
main(){
  int n,ans=0,i,j,k,l;
  char key[26],s[101];
  cin>>n>>key;
  for(i=0;i<n;i++){
    cin>>s;
    l=0;
    int keylen=strlen(key),slen=strlen(s),flag=0;
    for(j=0;j<slen && flag==0;j++){
      if(s[j]==key[0]){
    for(k=1;k<slen-j && flag==0;k++){
      if(s[j+k]==key[1]){
        for(l=2;l<keylen;l++){
          if(j+k*l<slen){
        if(s[j+k*l]!=key[l])break;
          }
          else break;
        }
      }
      if(l==keylen){
        ans++;
        flag=1;
        break;
      }
    }
      }
    }
  }
  cout<<ans<<endl;
}

ステータス

項目	データ
問題	0004 - 看板（Signboard）
ユーザー名	ei1516
投稿日時	2015-11-12 18:11:29
言語	C++11
状態	Accepted
得点	100
ソースコード長	577 Byte
最大実行時間	13 ms
最大メモリ使用量	476 KB

セット

	セット	得点	Cases
1	set1	20 / 20	*1.txt
2	set2	20 / 20	*2.txt
3	set3	20 / 20	*3.txt
4	set4	20 / 20	*4.txt
5	set5	20 / 20	*5.txt

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
in1.txt	AC	10 ms	476 KB	1
in2.txt	AC	12 ms	452 KB		2
in3.txt	AC	13 ms	428 KB			3
in4.txt	AC	12 ms	408 KB				4
in5.txt	AC	13 ms	384 KB					5