Day 55|392.判断子序列 |115.不同的子序列

● 392.判断子序列

class Solution {
    public boolean isSubsequence(String s, String t) {
    int len1 = s.length();
    int len2 = t.length();
    int[][] dp = new int[len1+1][len2+1];
    for(int i = 1;i<=len1;i++){
        for(int j = 1;j<=len2;j++){
            char s1 = s.charAt(i-1);
            char t1 = t.charAt(j-1);
            if(s1 == t1){
                dp[i][j] =dp[i-1][j-1]+1;
            }
            else{
                dp[i][j] = dp[i][j-1];//s字符串中指向的字符不变,t指向下一个字符
            }
        }
    }
    return dp[len1][len2] == len1;
    }
}

● 115.不同的子序列

class Solution {
    public int numDistinct(String s, String t) {
    int[][] dp = new int[s.length()+1][t.length()+1];
    for(int i = 0 ;i 
  

你可能感兴趣的:(算法,leetcode)