最长公共子序列——有重复解时的全解

解题思路：
求两个字符串的最长公共子序列，这是一道经典的动态规划的问题，大致需要两个过程：
假设两个字符串的长度分别为m、n；

• 建立表格：c[][]数组记录字符相等数，遍历m*n次，判断字符是否一样，相等max（left，top）+1，不相等取max（left，top）；同时填充d[][]数组，记录的是路径的方向，以便后面回溯出最长公共子序列，0、1、2、3分别代表lefttop、top、left、left==top。

• 回溯公共子串：比较麻烦的情况就是多个解，需要定义一个全局变量来存放所有解，并且在分支前记录两个解的公共前缀。

代码：

#include <iostream>
#include<string>
#include<vector>
#include<set>
using namespace std;

set<string> setOfLCS;

int LCSlen(string str1, string str2, int **d) {
    int len1 = str1.size();
    int len2 = str2.size();

    int **c =