博客
关于我
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)著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。*/
你可能感兴趣的文章
Netty工作笔记0057---Netty群聊系统服务端
查看>>
Netty工作笔记0060---Tcp长连接和短连接_Http长连接和短连接_UDP长连接和短连接
查看>>
Netty工作笔记0063---WebSocket长连接开发2
查看>>
Netty工作笔记0068---Protobuf机制简述
查看>>
Netty工作笔记0070---Protobuf使用案例Codec使用
查看>>
Netty工作笔记0072---Protobuf内容小结
查看>>
Netty工作笔记0074---handler链调用机制实例1
查看>>
Netty工作笔记0077---handler链调用机制实例4
查看>>
Netty工作笔记0081---编解码器和处理器链梳理
查看>>
Netty工作笔记0083---通过自定义协议解决粘包拆包问题1
查看>>
Netty工作笔记0084---通过自定义协议解决粘包拆包问题2
查看>>
Netty工作笔记0085---TCP粘包拆包内容梳理
查看>>
Netty常用组件一
查看>>
Netty常见组件二
查看>>
netty底层源码探究:启动流程;EventLoop中的selector、线程、任务队列;监听处理accept、read事件流程;
查看>>
Netty心跳检测
查看>>
Netty心跳检测机制
查看>>
netty既做服务端又做客户端_网易新闻客户端广告怎么做
查看>>
Netty核心模块组件
查看>>
Netty框架内的宝藏:ByteBuf
查看>>