最长公共子序列与最长连续公共子序列-Java

最长公共子序列与最长连续公共子序列（java）

1、最长公共子序列，顺序是一致并且相等，但是字符之间可以不是连续的。

2、求最长公共字符串，这就要求既是公共的字符串，又需要是连续的。

1. package pratice725;
2. //最长公共子序列与最长连续公共子序列（java）
3. //顺序是一致并且相等，但是字符之间可以不是连续的。
4. public class findLCS {
5.     public static void findLCS(String str,String patt){
6.         int strl = str.length();
7.         int pattl = patt.length();
8.         int lcs[][] = new int[strl][pattl];
9.         char strc[] = str.toCharArray();
10.         char pattc[] = patt.toCharArray();
11.         
12.         if(str==null || strl==0 || patt==null || pattl==0) return;
13.         int t = 0;
14.         for(int i =0;i<strl;i++){
15.             if(strc[i]==pattc[0])
16.             {
17.                 t = 1;
18.             }
19.             lcs[i][0]=t;
20.         }
21.         t = 0;
22.         for(int j=0;j<pattl;j++){
23.    &nbs