计算两个字符串最长相同子串的长度代码,Java代码库,德仔网

代码语言

代码分类

【Java】计算两个字符串最长相同子串的长度

作者: / 发布于2011/10/26/ 692

<div>//编写一个程序实现，计算两个字符串最长相同子串的长度
import javax.swing.JOptionPane;
public class TestString2{
public static void main(String[]args){
String str1;
str1=JOptionPane.showInputDialog("请输入第一个字符串：");
JOptionPane.showMessageDialog(null, str1, "您输入的第一个字符串是:",
 JOptionPane.INFORMATION_MESSAGE );
String str2;
int num1;
num1=str1.length();
JOptionPane.showMessageDialog(null,num1, "您所输入的第一个字符串长度如是:",
 JOptionPane.INFORMATION_MESSAGE );
str2=JOptionPane.showInputDialog("请输入第二个字符串：");
//str2=buf.readLine();
JOptionPane.showMessageDialog(null, str2, "您输入的第二个字符串是:",
 JOptionPane.INFORMATION_MESSAGE );
int num2;
num2=str2.length();
JOptionPane.showMessageDialog(null, num2, "您所输入的第二个字符串长度是:",
 JOptionPane.INFORMATION_MESSAGE );
//比较输入的两个字符串的长度
int num=(num1<num2)?num1:num2;
JOptionPane.showMessageDialog(null, num, "较小的字符串长度是:",
 JOptionPane.INFORMATION_MESSAGE );
//新建两个二维数组对象用来存放接下来提取出来的字串
String str3[][]=new String[100][100];
String str4[][]=new String[100][100];
int count=0,j0=0,k0=0;
//提取子串
for(int i=1;i<=num;i++){
for(int j=0;j+i<=num1;j++){
 str3[i][j]=str1.substring(j,j+i);
}
 for(int k=0;k+i<=num2;k++){
str4[i][k]=str2.substring(k,k+i);
}
}
//将所得子串输出到屏幕便于查看是否提取完全
for(int m=1;m<=num;m++){
for(int j1=0;str3[m][j1]!=null;j1++){
JOptionPane.showMessageDialog(null,str3[m][j1], "字符串str1可以拆分成以下子串:",
 JOptionPane.INFORMATION_MESSAGE );
}
}
for(int m=1;m<=num;m++){
for(int k1=0;str4[m][k1]!=null;k1++){
JOptionPane.showMessageDialog(null,str4[m][k1], "字符串str2可以拆分成以下子串:",
 JOptionPane.INFORMATION_MESSAGE );
}
}
//比较两个相同长度子串是否相等
for(int m=1;m<=num;m++){
for(int j2=0;str3[m][j2]!=null;j2++){
for(int k2=0;str4[m][k2]!=null;k2++){
if(str3[m][j2].equals(str4[m][k2]))
//将最长相等字串的长度赋值给count
count=m;
}
}
}
//输出最长相等字串的长度
JOptionPane.showMessageDialog(null, count, "最长相等字串的长度是:",
 JOptionPane.INFORMATION_MESSAGE );
}
}

试试其它关键字

　长度　

同语言下

可能有用的

贡献的其它代码Label