公式
A - 歌詞検索 / Lyrics Search 解説
by
A - 歌詞検索 / Lyrics Search 解説
by
sounansya
印刷ページ
AtCoder をはじめたばかりで何をしたらよいか分からない方は、まずは practice contest の問題 A「Welcome to AtCoder」を解いてみてください。基本的な入出力の方法が載っています。
また、プログラミングコンテストの問題に慣れていない方は、AtCoder Beginners Selection の問題をいくつか解いてみることをおすすめします。
各文字列に対して tanabata が部分文字列として出現する回数を記録し、その最大値とそれを達成する番号を for 文を用いて求めれば良いです。
サンプルにもありますが、tanabatanabata の中に tanabata は \(2\) 回出現することに注意してください。
import sys
input = sys.stdin.readline
n = int(input())
ans, res = -1, -1
for i in range(n):
s = input()
c = 0
for j in range(len(s) - 7):
c += s[j : j + 8] == "tanabata"
if res < c:
ans = i + 1
res = c
print(ans)
投稿日時:
最終更新:
