博客
关于我
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)著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。*/
你可能感兴趣的文章
NLP度量指标BELU真的完美么?
查看>>
NLP的不同研究领域和最新发展的概述
查看>>
NLP的神经网络训练的新模式
查看>>
NLP采用Bert进行简单文本情感分类
查看>>
NLP问答系统:使用 Deepset SQUAD 和 SQuAD v2 度量评估
查看>>
NLP项目:维基百科文章爬虫和分类【02】 - 语料库转换管道
查看>>
NLP:使用 SciKit Learn 的文本矢量化方法
查看>>
nmap 使用方法详细介绍
查看>>
Nmap扫描教程之Nmap基础知识
查看>>
nmap指纹识别要点以及又快又准之方法
查看>>
Nmap渗透测试指南之指纹识别与探测、伺机而动
查看>>
Nmap端口扫描工具Windows安装和命令大全(非常详细)零基础入门到精通,收藏这篇就够了
查看>>
NMAP网络扫描工具的安装与使用
查看>>
NMF(非负矩阵分解)
查看>>
nmon_x86_64_centos7工具如何使用
查看>>
NN&DL4.1 Deep L-layer neural network简介
查看>>
NN&DL4.3 Getting your matrix dimensions right
查看>>
NN&DL4.7 Parameters vs Hyperparameters
查看>>
NN&DL4.8 What does this have to do with the brain?
查看>>
nnU-Net 终极指南
查看>>