1543号ドキュメント検索

3299 ワード
白駿 文字列 アルゴリズム#アルゴリズム# グリディ テキストリンク

質問する


勢俊は英語だけで構成されたドキュメントを検索するために関数を作成したいと思っています.この関数は、どの単語が全部で何回現れるかを数えます.しかし,ポテンシャル俊の関数は重複しており,数以外にも数えられる.たとえば、ドキュメントがababbaで、検索する単語がababaである場合、ポテンシャル俊のこの関数は0番から単語を検索するか、2番から検索することができます.しかし、同時に数えることはできません.
セジュンは、指定されたドキュメントと検索する単語を見て、その単語が最大数回現れ、繰り返されないプログラムを書いた.

入力


最初の行にドキュメントが表示されます.ファイルの長さは最大2500です.2行目は検索したい単語を与えます.この長さはせいぜい50です.ドキュメントと単語は、アルファベット小文字とスペースで構成されています.

しゅつりょく


最初の行の繰り返しを避ける 出力は最大数回発生します.

Python内蔵関数を使用したプール

doc = str(input())
word = str(input())
print(doc.count(word))

While文を直接使用して実装されるプール


doc = input()
word = input()

count = 0
idx = 0
while idx<len(doc):
    if word == doc[idx:idx+len(word)]:
        count+=1
        idx += len(word)
    else:
        idx+=1
print(count)
stringヘッダの使用(8958)
C#FTP操作類