結果
問題 | No.225 文字列変更(medium) |
ユーザー |
![]() |
提出日時 | 2015-08-04 20:13:30 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 908 ms / 5,000 ms |
コード長 | 336 bytes |
コンパイル時間 | 679 ms |
コンパイル使用メモリ | 6,784 KB |
実行使用メモリ | 34,176 KB |
最終ジャッジ日時 | 2024-12-24 10:44:28 |
合計ジャッジ時間 | 11,471 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 22 |
ソースコード
n, m = map(int,raw_input().split(" "))S = raw_input()T = raw_input()dp = [[0 for i in xrange(n+1)] for j in range(m+1)]for i in xrange(n+1):dp[0][i] = ifor i in xrange(1,m+1):dp[i][0] = ifor i in xrange(1,m+1):for j in xrange(1,n+1):dp[i][j] = min(dp[i][j-1]+1, dp[i-1][j]+1, dp[i-1][j-1]+(T[i-1]!=S[j-1]))print dp[m][n]