最长公共子序列
来源:互联网 发布:湖南省国家税务局软件 编辑:程序博客网 时间:2024/06/05 08:36
最长公共子序列
* 思路:
* 1.拿整个短的字符串看在长的字符串中是否存在,若存在,程序结束
* 2.拿短的字符串-1的长度看在唱的字符中是否存在,短的字符串:0-短字符串.length-2 1-短字符串.length-1
* 3.
*/
public class StringTest3 {
public static String computeSubstring( String longString, String shortString)
{
String str=shortString;
if(longString.contains(str)) return str;
else
{
int sl=shortString.length();
for(int i=0;i<sl;i++)
{
for(int a=0,b=sl-i;b!=sl+1;a++,b++)
{
str=shortString.substring(a,b);
if(longString.contains(str)) return str;
}
}
return null;
}
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
String str1="qwerabcdtyuiop";
String str2="xcabcdvbn";
String substr;
if(str1.length()<str2.length())
substr=computeSubstring(str2,str1);
else
substr=computeSubstring(str1,str2);
System.out.println("最长公共子序列是"+substr);
}
}
* 思路:
* 1.拿整个短的字符串看在长的字符串中是否存在,若存在,程序结束
* 2.拿短的字符串-1的长度看在唱的字符中是否存在,短的字符串:0-短字符串.length-2 1-短字符串.length-1
* 3.
*/
public class StringTest3 {
public static String computeSubstring( String longString, String shortString)
{
String str=shortString;
if(longString.contains(str)) return str;
else
{
int sl=shortString.length();
for(int i=0;i<sl;i++)
{
for(int a=0,b=sl-i;b!=sl+1;a++,b++)
{
str=shortString.substring(a,b);
if(longString.contains(str)) return str;
}
}
return null;
}
}
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
String str1="qwerabcdtyuiop";
String str2="xcabcdvbn";
String substr;
if(str1.length()<str2.length())
substr=computeSubstring(str2,str1);
else
substr=computeSubstring(str1,str2);
System.out.println("最长公共子序列是"+substr);
}
}
0 0
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列...
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 最长公共子序列
- 认识自己
- mysql嵌套关联查询
- 1060. Are They Equal (25)
- struts2中的Action接收表单传递的参数
- PWM设计
- 最长公共子序列
- hdu4291A Short problem 矩阵快速幂
- 剑指offer:从尾到头打印链表
- Git学习笔记
- NotePad大小写转换
- Eclipse中开启java的assert选项
- Exception starting filter struts2|java.lang.ClassNotFoundException
- UVa 714 Copying Books (最大值尽量小_二分+贪心)
- swift HTTP通信