Baekjoon 1120.py[文字列]


もし問題があったら?

説明する

a, b = input().split()
result = [0]*(len(b)-len(a)+1)
for i in range(len(b)-len(a)+1):
    for j in range(len(a)):
        if a[j] == b[j]:
            result[i] += 1
    a = 'F' + a
print(len(b) - (max(result)+len(result)-1))

ふくガス


解題方法が思いつかない場合は、他の解題方法を参考にしてください.リストaのインデックスとbのインデックスを1つずつ比較し、aとbの長さが同じになるまでaの長さを増やします.同じ値が最大の場合に使用します.

もう一つの謎を見て


リストaの長さを直接増やさずにa[j] == b[j+i]の方法を使うと、より簡潔になります.