i=m,j=n;

　　while(1)

　　{if(i==0││j==0) break;

　　if(b[i][j]== '\\ '){

　　temp[h++]=x[i]; //反序記錄最長公共子序列到temp中

　　i=i-1,j=j-1;

　　}

　　else

　　if(b[i][j]== '│ ')

　　i=i-1;

　　else

　　j=j-1;}

　　cout < < "\nx[ " <

　　for(i=h-1;i> =0;i--) //格式化輸出最長公共子序列

　　if(i==h-1)

　　if(h==1)

　　cout < < "LCS: < " <

　　else

　　cout < < "LCS: < " <

　　else

　　if(i==0)

　　cout < < ", " <

　　else

　　cout < < ", " <

　　cout < < "\n " <

　　}

　　三、運算結果

　　其實它的最長公共子序列不止一個，這里只輸出了其中的一個。

　　四、總結分析

　　在這個具體的算法中，還有可以改進的地方，比如在具體的求最大公共子序列中，可以不必要MAX的宏定義，只需將各數組設為具體的長度就可以節約不少的空間，大大降低程序的空間復雜度，但是為了鍵盤輸入任意字符串，犧牲了很多的內存空間。在鍵盤輸入字符串時，可以不用循環賦值，直接用 cin> > x;cin> > y;這樣就可以將這部分的時間復雜度從O(m+n)降到O(2)，但有一個相關的問題沒解決，所以我沒這樣賦值。程序總的時間復雜度為：O(mn+3m+ 3n).