727 最小窗口子序列-动态规划

题目描述：
给定字符串 S and T，找出 S 中最短的（连续）子串 W ，使得 T 是 W 的 子序列 。

如果 S 中没有窗口可以包含 T 中的所有字符，返回空字符串 “”。如果有不止一个最短长度的窗口，返回开始位置最靠左的那个。

示例 1：
输入：
S = “abcdebdde”, T = “bde”
输出：“bcde”
解释：
“bcde” 是答案，因为它在相同长度的字符串 “bdde” 出现之前。
“deb” 不是一个更短的答案，因为在窗口中必须按顺序出现 T 中的元素。

注：
所有输入的字符串都只包含小写字母。All the strings in the input will only contain lowercase letters.
S 长度的范围为 [1, 20000]。
T 长度的范围为 [1, 100]。

解法1 动态规划
参考(https://leetcode-cn.com/problems/minimum-window-subsequence/solution/c-dp-727-zui-xiao-chuang-kou-zi-xu-lie-by-yuexiwen/)
主要思路：
（1）逐渐的遍历T的每一组从头到当前位置的子字符串，在S中的可能的最小的子串的位置;
（2）构造dp[i][j]=k,表示S[k,j]为包含T[0,i]子序列的最短子串;
（3）初始化dp[0][0]=T[0]==S[0]?0:-1;
（4）初始化首行,dp[0][i]=T[0]==S[i]?i:dp[0][i-1]，既表示T的首个字符在S中可能的最短子串，若相等了，就为当前的位置i（因为是单个字符）,不相等，则取前一个dp的值;
（5）其余行，dp[i][j]=T[i]==S[j]?dp[i-1][j-1]:dp[i][j-1];既T增加一个字符，增加到当前的i个字符，则在S中的最短子串判断时，通过判断当前两个字符是否相等，既T[i]==S[j]？来更新dp的值，若相等，则值和dp[i-1][j-1]值相等，若不相等，则和dp[i][j-1]值相等，这个和前面的首行判断是一个思路；
（5）dp构造结束之后，直接在dp 的最后一行，既对应的T字符串真个字符串的行，来找在S中最小的子串的位置；

class Solution {
   
public:
    string minWindow(string S, string T) {
   
        //构造动态数组
        vector<vector<int>>dp(T.size(