atcoder#NIKKEI2019QUALB. Touitsu
Touitsu
题目描述
三つの文字列 が与えられます。これらはそれぞれ、英小文字からなる長さ の文字列です。
私たちの目標は、これら三つの文字列をすべて等しくすることです。そのために、あなたは次の操作を繰り返し行うことができます。
- 操作: 文字列 のうち一つを選び、さらに 以上 以下の整数 を指定する。そして、選んだ文字列の先頭から 文字目を別の何らかの英小文字に変更する。
目標を達成するためには最小で何回の操作が必要でしょうか?
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
必要な最小の操作回数を出力せよ。
题目大意
给定 个长度为 的字符串 ,以第 位到第 位的顺序,每次修改一个当前位上的字符,问最少多少次可以使 。
4
west
east
wait
3
9
different
different
different
0
7
zenkoku
touitsu
program
13
提示
制約
- はそれぞれ長さ の文字列である。
- の各文字は英小文字である。
Sample Explanation 1
この例では、はじめ west
、 east
、 wait
です。以下のように 回の操作を行うことで、最小の操作回数で目標を達成できます。 - の 文字目を a
に変更する。 は wast
となる。 - の 文字目を w
に変更する。 は wast
となる。 - の 文字目を s
に変更する。 は wast
となる。
Sample Explanation 2
はじめから がすべて等しい場合、必要な操作回数は となります。