leetcode:392. 判断子序列

题目:

class Solution {
public:
    bool isSubsequence(string s, string t) {

    }
};

 题解:

很巧妙的题解:循环遍历两个字符串,两个字符串都没遍完就继续遍历,字符串s先遍历完结果为true,字符串t先遍历完结果为false。循环体中,如果字符相等迭代器都++;如果字符不相等,只有迭代器2++。

class Solution {
public:
    bool isSubsequence(string s, string t) {
        string::iterator it1=s.begin();
        string::iterator it2=t.begin();
        while(it1<s.end()&&it2<t.end())
        {
            if(*it1==*it2)
                ++it1;
            ++it2;
        }
        return it1==s.end();
    }
};

相关推荐

  1. Leetcode 392 判断序列

    2024-03-31 01:26:03       21 阅读
  2. leetcode392--判断序列

    2024-03-31 01:26:03       11 阅读
  3. 动态规划 Leetcode 392 判断序列

    2024-03-31 01:26:03       11 阅读
  4. leetcode--判断序列

    2024-03-31 01:26:03       7 阅读
  5. 力扣(leetcode)第392判断序列(Python)

    2024-03-31 01:26:03       38 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-03-31 01:26:03       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-03-31 01:26:03       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-03-31 01:26:03       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-03-31 01:26:03       18 阅读

热门阅读

  1. 每日一题 --- 四数相加 II[力扣][Go]

    2024-03-31 01:26:03       22 阅读
  2. 什么是ac

    2024-03-31 01:26:03       18 阅读
  3. kubernetes(K8S)学习(八):K8S之常见部署方案

    2024-03-31 01:26:03       18 阅读
  4. PreparedStatement对象

    2024-03-31 01:26:03       15 阅读
  5. Acwing 1238.日志统计 双指针

    2024-03-31 01:26:03       17 阅读
  6. 对象数组与指针与引用

    2024-03-31 01:26:03       18 阅读
  7. css之flex布局文本不换行不显示省略号的解决方法

    2024-03-31 01:26:03       18 阅读
  8. 09、Lua 运算符

    2024-03-31 01:26:03       16 阅读