package od;
import java.util.Scanner;
public class 给定两个字符串分别为字符A和B {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String A = scanner.next();
String B = scanner.next();
scanner.close();
int m = A.length();
int n = B.length();
int[] preRow = new int[n + 1];
int[] curRow = new int[n + 1];
for (int j = 0; j <= n; j++) {
preRow[j] = j;
}
for (int i = 1; i <= m; i++) {
curRow[0] = i;
for (int j = 1; j <= n; j++) {
if (A.charAt(i - 1) == B.charAt(j - 1)) {
curRow[j] = preRow[j - 1] + 1;
} else {
curRow[j] = Math.min(preRow[j], curRow[j - 1]) + 1;
}
}
int[] temp = preRow;
preRow = curRow;
curRow = temp;
}
System.out.println(preRow[n]);
}
}