公共字串计算

最新推荐文章于 2021-05-21 16:45:53 发布

liaction

最新推荐文章于 2021-05-21 16:45:53 发布

阅读量733

点赞数

分类专栏：华为OJ（java）

本文链接：https://blog.csdn.net/liaction/article/details/47761629

版权

华为OJ（java）专栏收录该内容

60 篇文章 2 订阅

订阅专栏

该Java程序用于计算两个字符串之间的最长公共子串的长度。它首先接收两个字符串输入，然后通过比较每个字符来填充一个数组。之后，将数组转换为字符串并分割，找出最长的非空子串，最后输出其长度。

摘要由CSDN通过智能技术生成

题目标题：计算两个字符串的最大公共字串的长度，字符不区分大小写详细描述：接口说明原型： int getCommonStrLength(char * pFirstStr, char * pSecondStr); 输入参数： char * pFirstStr //第一个字符串 char * pSecondStr//第二个字符串输入两个字符串输出输出一个整数样例输入 asdfas werasdfaswer 样例输出 6

题目标题：

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

详细描述：

接口说明

原型：

int getCommonStrLength(char * pFirstStr, char * pSecondStr);

输入参数：

char * pFirstStr //第一个字符串

char * pSecondStr//第二个字符串

输入两个字符串

输出输出一个整数样例输入 asdfas werasdfaswer

样例输出 6

import java.util.*;


public class Main{

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		String str1 = scan.next().toLowerCase();
		String str2 = scan.next().toLowerCase();
		if(str1.length() < str2.length())
			getLen(str1,str2);
		else
			getLen(str2, str1);
	}

	private static void getLen(String str1, String str2) {
		int [] a = new int[str2.length()];
		Arrays.fill(a, 0);
		for (int i = 0; i < str2.length(); i++) {
			for (int j = 0; j < str1.length(); j++) {
				if(str2.charAt(i)==str1.charAt(j))
					a[i]=1;
			}
		}
		StringBuffer sb = new StringBuffer();
		for (int i = 0; i < a.length; i++) {
			sb.append(a[i]);
		}
		
		String s = sb.toString();
		String[] result = s.split("0");
		int max = 0;
		for (int i = 0; i < result.length; i++) {
			if(result[i].length() > max)
				max = result[i].length();
		}
		System.out.println(max);
	}

}