字符串的修改 java实现

题目描述

设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：

1. 删除一个字符；
2. 插入一个字符；
3. 将一个字符改为另一个字符。
对任给的两个字符串A和B，计算出将字符串A变换为字符串B所用的最少字符操作次数。

输入描述

第一行为字符串A；第二行为字符串B；字符串A和B的长度均小于200。

输出描述

只有一个正整数，为最少字符操作次数。

样例输入

sfdxbqw
gfdgw

样例输出

4

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String m = sc.nextLine();
        String n = sc.nextLine();
        int count = 0;
        if (m.equals(n)) {
            System.out.println(count);
        } else {
            for (int i = 0; i < m.length(); i++) {
                for (int j = 0; j < n.length(); j++) {
                    if (m.charAt(i) == n.charAt(j)) {
                        count++;
                        break;
                    }
                }
            }
            if (m.length() >= n.length()) {
                count = m.length() - count;
                System.out.println(count);
            }else {
                count=n.length()-count;
                System.out.println(count);
            }
        }
    }
}