No.224 文字列変更(easy)
drken1215問題文最終更新日: 2015-11-14 17:49:21
問題文
長さ\(n\)の2つの文字列\(S\), \(T\)が与えられます。文字列を構成する各文字は、'a'～'z'です。
今、\(S\)に以下の操作を順次実施して\(T\)に変換したいです。
そのような一連の操作のうち、操作回数の最小となるものについて、その最小値を出力するプログラムを書いて下さい。
(操作)
\(S\)の中から文字\(S\)[ i ]を1個選んで、その文字を'a'～'z'のいずれかの好きな文字に変更します
入力
\(n\) \(S\) \(T\)
一行目に文字列\(S\), \(T\)の長さを表す整数\(n\)で与えられます。
続く二行目、三行目には、文字列\(S\), \(T\)がそれぞれ与えられます。
\(1 \leq n \leq 1000\)
\(S\), \(T\)は、'a'～'z'から構成される文字列です
出力
答えを1行に出力してください。
サンプル
サンプル1
入力
7 aaabbcc aabbccc
出力
2
まず、3文字目を'a' -> 'b'と変更すると、
aaabbcc -> aabbbcc
次に、6文字目を'b' -> 'c'と変更すると、
aabbbcc -> aabbccc
サンプル2
入力
5 abcde abcde
出力
0
操作を行う必要がないため、0を出力します。
サンプル3
入力
8 hidamari yunocchi
出力
7
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。