結果

問題 No.430 文字列検索
コンテスト
ユーザー Palearctic
提出日時 2018-09-21 20:23:09
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
TLE  
実行時間 -
コード長 559 bytes
コンパイル時間 118 ms
コンパイル使用メモリ 12,672 KB
実行使用メモリ 17,952 KB
最終ジャッジ日時 2024-11-10 00:20:01
合計ジャッジ時間 3,510 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 4
other AC * 1 TLE * 1 -- * 12
権限があれば一括ダウンロードができます

ソースコード

diff # 

S=input()
M=int(input())
A=[]
for i in range(M):
    A.append(input())

def text_hash(text):
    sum=0
    for i in text:
        sum+=ord(i)%100
    return sum%100

def text_search(text,search):
    num=0
    search_hash=text_hash(search)

    for i in range(len(text)-len(search)+1):
        if(text_hash(text[i:i+len(search)])==search_hash):
            for j in range(len(search)):
                if(text[i+j]!=search[j]):
                    break
            else:
                num+=1
    return num

k=0
for i in A:
    k+=text_search(S,i)
print(k)
0