动态规划最长连续子序列(动态规划求最长递增子序列)

今天发现一个字符串判断的题，分享一下

判断子序列
        给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
        字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。
        （例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
        进阶：
        如果有大量输入的 S，称作 S1, S2, ... , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？
        示例 1：
        输入：s = "abc", t = "ahbgdc"
        输出：true
        示例 2：
        输入：s = "axc", t = "ahbgdc"
        输出：false

主要有三种解法，

第一种双指针，就不写了

第二种，动态规划，解法是我参考官方的，解法挺好理解的

public static boolean isSubsequence(String s, String t) {
		 int n=s.length(); 
		 int m=t.length();
		 
		 int [][]nums=new int[m+1][26];
		 for(int i=0;i<26;i++) {
			 nums[m][i]=m;
		 }
		
		 for(int i=m-1;i>=0;i--) {
			 for(int j=0;j<26;j++) {
				 if(t.charAt(i) == j+'a') {
					 nums[i][j]=i;
				 }else {
					 nums[i][j]=nums[i+1][j];
				 }
			 }
		 }
		 
		 int add=0;
		 for(int i=0;i