（笨蛋解法和聪明蛋解法）Leecode392. 判断子序列

概要

提示：这里可以添加技术概要

来自Leecode392. 判断子序列。

代码已经上传到了我的算法题解仓库，已经开源，大家有兴趣一起交流的可以一起提交自己的心得体会，上传自己的算法实践！
算法仓库点击这里————————

背景

来自leecode

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

进阶：

如果有大量输入的 S，称作 S1, S2, … , Sk 其中 k >= 10亿，你需要依次检查它们是否为 T 的子序列。在这种情况下，你会怎样改变代码？

致谢：

特别感谢 @pbrother 添加此问题并且创建所有测试用例。

示例 1：

输入：s = “abc”, t = “ahbgdc”
输出：true
示例 2：

输入：s = “axc”, t = “ahbgdc”
输出：false

提示：

0 <= s.length <= 100
0 <= t.length <= 10^4
两个字符串都只由小写字符组成。

解题方案“聪明版”

官方答案‘
是不是很简单！！！！！
主要采用了饥饿算法和双指针

package my392;

public class Leecode392 {
    /**
     * 来自leecode的标准答案
     * @param s
     * @param t
     * @return
     */
    public boolean isSubsequence(String s, String t) {
        int n = s.length(), m = t.length();

        int i = 0, j = 0;
        //采用双指针，使用while循环，当符合循环条件时字符串指针递增，否则跳出循环。
        // 判断当两个指针相等时，子序列指针加1
        while (i < n && j < m) {
            if (s.charAt(i) == t.charAt(j)) {
                i++;
            }
            j++;
        }
        //最后得出的子序列指针长度一定等于子序列字符串的长度，如果是返回ture，如果不是返回false；
        return i == n;
    }


}

我的暴力法！！！

也是双指针

反思

解题太过于理想，想到怎么写就怎么写，没有找到问题的关键，一直在简单的问题中兜圈子，导致代码量过长

package my392;

public class SuanFa392 {
    /**
     * 自己的蠢货版
     * @param s
     * @param t
     * @return
     */
    public boolean isSubsequence(String s, String t) {
        char[] chars1 = s.toCharArray();
        char[] chars2 = t.toCharArray();
        int len01 = chars1.length;
        int len02 = chars2.length;
        int node2 =0;
        int binggo = 0;
        for (int i = 0; i < len01; i++) {
            while(node2 < len02){
                if(chars1[i] == chars2[node2]){
                    node2++;
                    binggo++;
                    break;
                }
                node2++;
            }
        }
        if (binggo  == len01){
            return  true;
        }
        return false;
    }
    public static void main(String[] args) {
        SuanFa392 suanFa392 = new SuanFa392();
        boolean subsequence = suanFa392.isSubsequence("abc", "ahbgdc");
        System.out.println(subsequence);
    }


}