LeetCode 392. Is Subsequence (贪心)

末蓝、 2023-05-30 10:46 4阅读 0赞

题目意思：

有两个字符串 s 和 t，t 比较长，要求从 t 删掉点字符能和 s 对等，如果ok的话返回true，不OK返回fasle

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NjUyNjE5_size_16_color_FFFFFF_t_70][]

贪心思路：

因为是简单的级别，所以按照简单的思路去想，两个数组同时遍历，如果两个字符都相等，两个下标都后移，如果不等，t 的下标后移，s 的下标不动。

最后根据能否遍历完 s 字符串作为判断条件

class Solution {
    public:
        bool isSubsequence(string s, string t) {
            //因为t比s长，遍历t，用个标记及s的下标
            int sIndex = 0;
            //因为相对位置不变所以直接两个一起遍历就好了
            for(int i = 0; i < t.length(); i++){
                if(sIndex == s.length()) return true;
                //如果等于s的下标往前移
                if(s[sIndex] == t[i]){
                    sIndex += 1;
                }
            }
            
            if(sIndex == s.length()) return true;
            else return false;
        }
    };

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NjUyNjE5_size_16_color_FFFFFF_t_70 1][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NjUyNjE5_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20191109182205232.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NjUyNjE5,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NjUyNjE5_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20191109181952695.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NjUyNjE5,size_16,color_FFFFFF,t_70