计算两个字符串的最大公共字串的长度,字符不区分大小写

private static void getCommonStrLength(String a , String b) {
int aLen = a.length();
int bLen = b.length();

int[][] dp = new int[aLen+1][bLen+1];
for (int i = 1; i <= aLen; i++) {
for (int j = 1; j <= bLen; j++) {
if(Character.toUpperCase(a.charAt(i-1)) == Character.toUpperCase(b.charAt(j-1))){
dp[i][j] = dp[i-1][j-1] + 1;
}
}
}
for (int i = 1; i <= aLen; i++) {
for (int j = 1; j <= bLen; j++) {
System.out.print(dp[i][j]+",");
}
System.out.println();
}
}

 

posted @ 2020-07-02 14:47  冬马党  阅读(351)  评论(0编辑  收藏  举报