C++两字符串的最长公共子序列的个数及打印出最长公共子序列

输入两字符串，输出最长的公共子序列长度。

采用动态规划思想。

假设字符串a长度为n，字符串b的长度为m，
使用一个二维数组arr[n+1][m+1]来记录每种情况下最长公共子序列的长度。

初始状态：字符串a空元素，字符串b空元素。这样的情况就填0.也就是二维数组首行首列全为0.
假设:
a{a，b，c，d}
b{b，c，a，d}

行 i 是字符串a的元素，列 j 是字符串b的元素

状态转换方程：如果这个二维数组中的i行字符等于j列中字符的情况，那么arr[i][j]就等于它的左上角arr[i - 1][j - 1]那个地方的值加一。如下图:

如果不相等，就从正上或者左边的元素里二选大。如下图

最终状态：字符串a长度为n，以及字符串b长度为m的情况下最长公共子序列，也就是二维数组最后一个元素arr[n][m].

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

void func(vector<char> a, vector<char> b, int n