字符串比较
标题：字符串比较 | 时间限制：1秒 | 内存限制：65536K | 语言限制：不限
给定字符串A、B和正整数V，A的长度与B的长度相等， 请计算A中满足如下条件的最大连续子串的长度：
1、该连续子串在A和B中的位置和长度均相同。
2、该连续子串|A[i] – B[i]|之和小于等于V。其中|A[i] – B[i]|表示两个字母ASCII码之差的绝对值。
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
String A = sc.next();
String B = sc.next();
int V = sc.nextInt();
int len = A.length();
int res = 0;
char[] c1 = A.toCharArray();
char[] c2 = B.toCharArray();
for(int i=0; i<len; ++i){
for(int j=1; i+j<len; ++j){
int sum=0;
for(int k=i; k<i+j; ++k){
sum += Math.abs(c1[k]-c2[k]);
}
if(sum<=V){
res = Math.max(res,j);
}
}
}
System.out.println(res);
}
}
投递牛客等公司10个岗位 >
