力扣392-判断子序列——贪心算法

题目描述

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

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

解题思路

• 分别建立两个指针 indexs 和 indext 指向 s 和 t 的首部；
• 分别对比 indexs 和 indext 的值；
• 如果相等，indexs 更新+1；
• 直到 s 和 t 都遍历完；
• 与其说这是贪心，我倒是感觉更像暴力。

输入输出示例

代码

class Solution {
    public boolean isSubsequence(String s, String t) {
        int indexs = 0;
        int indext = 0;
        while(indexs < s.length() && indext < t.length()){
            if(t.charAt(indext) == s.charAt(indexs)){
                indexs++;
            }
            indext++;
        }
        return indexs == s.length();
    }
}