链接:https://codeforces.com/contest/1005/problem/B
题目:
题目自行翻译,大致意思就是求两个字符串需要删除多少个左边的字符,才能相等。
思路:
题目不难,需要注意两个地方:
1.需要从右往左比较
2.需要比较字符,用一个变量记录,不能直接比较字符串
(都是防止超时)
代码:
import java.util.Scanner;
public class 从左边删除 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s1 = sc.nextLine();
String s2 = sc.nextLine();
int l1 = s1.length();
int l2 = s2.length();
int temp = l1 - l2;
int in = l2;
if (temp > 0) {//如果l1更长
in = l2;
} else if (temp < 0) {
in = l1;
}
int x = 1;
int res = 0;
for (int i = 0; i < in; i++) {
if (s1.charAt(l1 - x) == (s2.charAt(l2 - x))) {
res++;
} else {
break;
}
x++;
}
System.out.println(l1 + l2 - 2 * res);
}
}