【华为机试075】公共字串计算

最新推荐文章于 2025-07-17 22:33:09 发布

KittyGirllll

最新推荐文章于 2025-07-17 22:33:09 发布

阅读量422

点赞数

CC 4.0 BY-SA版权

分类专栏：华为机试题集Java实现

本文链接：https://blog.csdn.net/HEYIAMCOMING/article/details/81168018

华为机试题集Java实现专栏收录该内容

77 篇文章

订阅专栏

本文介绍了一种计算两个字符串最大公共子串长度的算法，并提供了详细的Java实现代码。该算法利用动态规划方法解决此问题，考虑了大小写不敏感的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

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

Java实现：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            String str1 = sc.next();
            String str2 = sc.next();
            System.out.println(maxComSubstring(str1, str2));
        }
        
    }
    private static int maxComSubstring(String str1, String str2) {
        int max = 0;
        int[][] dp = new int[str1.length()][str2.length()];
        for(int i = 0; i < str1.length(); i++) {
            if((str1.charAt(i)+"").equalsIgnoreCase(str2.charAt(0)+""))
                dp[i][0] = 1;
        }
        for(int j = 0; j < str2.length(); j++) {
            if((str1.charAt(0)+"").equalsIgnoreCase(str2.charAt(j)+""))
                dp[0][j] = 1;
        }
        for(int i = 1; i < str1.length(); i++) {
            for(int j = 1; j < str2.length(); j++) {
                if((str1.charAt(i)+"").equalsIgnoreCase(str2.charAt(j)+""))
                {
                    dp[i][j] = dp[i-1][j-1] + 1;
                    if(dp[i][j] > max) {
                        max = dp[i][j];
                    }
                }
            }
        }
        return max;
    }
}

知识点：

注意dp的初始化