人工知能と競プロやってくブログ

深層学習・機械学習・AI・atcoder・競技プログラミングについて調べてやってみたことをまとめるブログです

AtCoder Beginner Contest 177 [ B - Substring ]をPythonで解く(200点、⬜️灰色diff)

問題

atcoder.jp

2つの文字列 S, T が与えられます。

T が S の部分文字列となるように、S のいくつかの文字を書き換えます。

少なくとも何文字書き換える必要がありますか?

実装

SよりTの方が長さが短いので、Sの何文字目から比較するかを決めて総当たりをかけてSとTが何文字違うかカウント。
その中で最小の値が答えになる。

参考

atcoder.jp

ここのC++コードをPythonコンバート。