题目 1205: 字符串的修改

时间限制: 1Sec 内存限制: 128MB

题目描述：(原题链接)

怎么样，前面的题还可以吧~

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

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

---

输入：

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

样例输入：
sfdxbqw
gfdgw

---

输出：

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

样例输出 : 4

---

解题思路：

先把两个字符串转化成等长(添加一个a长度的串)，然后比较两个串中已经相同的字符(也就不用修改)，然后得出还需修改的字符次数(修改b次字符)， 结果即为a+b;

注意事项：

需要计算出长度差以及判断相同字符数(暴力)

参考代码：

import java.util.Scanner;
public class Point1 {
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        String s1 =in.nextLine();
        String s2 =in.nextLine();
        int len1=s1.length(),len2=s2.length();  //计算出长度差即为需要操作的数目a
        int min =Math.min(len1, len2),max=Math.max(len1, len2);
        int equ=0; //统计两个串中相同的字符个数
        for(int i=0;i<len1;i++) {
            for(int j=0;j<len2;j++) {
                if(s1.charAt(i)==s2.charAt(j))
                    equ++;
            }
        }
        System.out.println((max-min+min-equ)); //长度差a+还需修改的次数b
        in.close();
    }
}