时间限制: 1Sec 内存限制: 128MB
题目描述:(原题链接)
怎么样,前面的题还可以吧~
依旧是字符串处理,设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种:
- 删除一个字符;
- 插入一个字符;
- 将一个字符改为另一个字符。
对任给的两个字符串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();
}
}