博客
关于我
LeetCode 392 判断子序列[贪心] HERODING的LeetCode之路
阅读量:386 次
发布时间:2019-03-05

本文共 729 字,大约阅读时间需要 2 分钟。

在这里插入图片描述解题思路:

同时遍历两个字符串,使用双指针,一个遍历t,一个遍历s是否能与t匹配,直到某一个遍历结束,观察s是否遍历结束,结束说明是子序列,否则不是,代码如下:

class Solution {   public:    bool isSubsequence(string s, string t) {           // 定义长度        int len1 = s.length(), len2 = t.length();        if(len1 > len2) {               return false;        }        // 定义索引        int index1 = 0, index2 = 0;        while(index1 < len1 && index2 < len2) {               // 如果当前位置相等,更新s的索引            if(s[index1] == t[index2]) {                   index1 ++;            }            index2 ++;        }        // 返回是否遍历完s        return index1 >= len1;    }};/*作者:heroding链接:https://leetcode-cn.com/problems/is-subsequence/solution/ctan-xin-by-heroding-gbcp/来源:力扣(LeetCode)著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。*/
你可能感兴趣的文章
Nginx负载均衡(upstream)
查看>>
nginx转发端口时与导致websocket不生效
查看>>
Nginx运维与实战(二)-Https配置
查看>>
Nginx部署_mysql代理_redis代理_phoenix代理_xxljob代理_websocket代理_Nacos代理_内网穿透代理_多系统转发---记录021_大数据工作笔记0181
查看>>
Nginx配置Https证书
查看>>
Nginx配置ssl实现https
查看>>
Nginx配置TCP代理指南
查看>>
Nginx配置——不记录指定文件类型日志
查看>>
nginx配置一、二级域名、多域名对应(api接口、前端网站、后台管理网站)
查看>>
Nginx配置代理解决本地html进行ajax请求接口跨域问题
查看>>
nginx配置全解
查看>>
Nginx配置参数中文说明
查看>>
Nginx配置后台网关映射路径
查看>>
nginx配置域名和ip同时访问、开放多端口
查看>>
Nginx配置多个不同端口服务共用80端口
查看>>
Nginx配置好ssl,但$_SERVER[‘HTTPS‘]取不到值
查看>>
Nginx配置如何一键生成
查看>>
Nginx配置实例-动静分离实例:搭建静态资源服务器
查看>>
Nginx配置实例-反向代理实例:根据访问的路径跳转到不同端口的服务中
查看>>
Nginx配置实例-负载均衡实例:平均访问多台服务器
查看>>