最长公共子序列

最长公共子序列
 * 思路：
 * 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);
}


}