匹配最大字符串

最新推荐文章于 2023-11-24 16:47:42 发布

原创最新推荐文章于 2023-11-24 16:47:42 发布 · 435 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种寻找两个字符串间最长相同子串的方法，并提供了一个详细的Java实现案例。通过双重循环比对，该算法能有效地找出两字符串间的最大匹配部分。

从键盘输入两个字符串，获取两个字符串中匹配度最高的部分（即：两个字符串中最长的相同字符串）

如：

输入：

13,10,'match','$'
13,10,'No match','$'

输出：
13,10,'

代码：

package 匹配最大字符串;
import java.util.Scanner;
public class FindTheLargestString {
public static String findthelargeststring (String string1,String string2)
{
int i,j,k;
String string="";
int max=0;
for(i=0;i<string1.length();i++)
{

int index=i;
for(j=0;j<string2.length();j++)
{
String temp="";
int tempLength=0;
for(k=j;k<string2.length()&&index<string1.length();k++)
{

if(string1.charAt(index)==string2.charAt(k))
{
temp+=string1.charAt(index);//将相同的元素添加到临时的字符串temp中
tempLength++;
index++;
}
else
{
break;
}
}
if(max<tempLength)//用于获取匹配度最高的字符串
{
max=tempLength;
string=temp;

}
}
}
return string;
}
public static void main(String []args)
{
String a,b;
Scanner s1 = new Scanner (System.in);
Scanner s2 = new Scanner (System.in);
System.out.print("Please Input the string1:");
a=s1.next();
System.out.print("Please Input the string2:");
b=s2.next();
System.out.println(findthelargeststring(a,b));
}
}