公共字串计算

来源：互联网发布：怎么设计淘宝店铺模板编辑：程序博客网时间：2024/05/22 17:04

题目标题：

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

详细描述：

接口说明

原型：

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);elsegetLen(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);}}

0 0