AtCoder Beginner Contest 177 [ B - Substring ]をPythonで解く(200点、⬜️灰色diff)
問題
2つの文字列 S, T が与えられます。
T が S の部分文字列となるように、S のいくつかの文字を書き換えます。
少なくとも何文字書き換える必要がありますか?
実装
SよりTの方が長さが短いので、Sの何文字目から比較するかを決めて総当たりをかけてSとTが何文字違うかカウント。
その中で最小の値が答えになる。
2つの文字列 S, T が与えられます。
T が S の部分文字列となるように、S のいくつかの文字を書き換えます。
少なくとも何文字書き換える必要がありますか?
SよりTの方が長さが短いので、Sの何文字目から比較するかを決めて総当たりをかけてSとTが何文字違うかカウント。
その中で最小の値が答えになる。