[LeetCode]Is Subsequence
来源:互联网 发布:淘宝客服每日工作总结 编辑:程序博客网 时间:2024/06/04 18:58
今天做的是Is Subsequence
392Is Subsequence44.3%Medium题目描述如下:Given a string s and a string t, check if s is subsequence of t.
You may assume that there is only lower case English letters in both s and t. t is potentially a very long (length ~= 500,000) string, and s is a short string (<=100).
A subsequence of a string is a new string which is formed from the original string by deleting some (can be none) of the characters without disturbing the relative positions of the remaining characters. (ie, "ace"
is a subsequence of "abcde"
while "aec"
is not).
Example 1:
s = "abc"
, t = "ahbgdc"
Return true
.
Example 2:
s = "axc"
, t = "ahbgdc"
Return false
.
题目比较简单,这里面分别用一个变量来代表s和t中的字符然后按顺序检索过去就可以了。s[j]代表s的第j个字符,t[i]代表t中第i个字符,我们用for循环来检索t,如果出现了s[j]等于t[i]的情况,那么就将j加1,继续寻找下一位,最后当j的值等于s的长度说明s中的每个字符在t中都出现过了,就可以返回true了。除此之外,还有一种特殊情况,那就是当s和t均为空时直接返回true。
下面上代码:
bool isSubsequence(string s, string t) { bool isSub=false; int sLength=s.length(); int tLength=t.length(); if(tLength==0&&sLength==0) { return true; } int j=0; for(int i=0;i<tLength;i++) { if(s[j]==t[i]) { j++; } if(j==sLength) { isSub=true; break; } } return isSub;}
- 【Leetcode】Is Subsequence
- 392.[LeetCode] Is Subsequence
- LeetCode[392] Is Subsequence
- LeetCode: Is Subsequence
- LeetCode 392 Is Subsequence
- LeetCode 392. Is Subsequence
- [Leetcode] Is Subsequence
- [Leetcode] Is Subsequence
- LeetCode: Is Subsequence
- LeetCode | Is Subsequence
- [LeetCode] 392. Is Subsequence
- 【leetcode】392. Is Subsequence
- 【LeetCode】392. Is Subsequence
- 【LeetCode】392. Is Subsequence
- 【leetcode 392】Is Subsequence
- Leetcode 392. Is Subsequence
- leetcode 392. Is Subsequence
- LeetCode 392. Is Subsequence
- 教你如何关闭Win7视频预览节约资源
- 关于Richard Stallman的若干惊人事实
- 免费的论文查重网站
- HDU
- Android的坐标系
- [LeetCode]Is Subsequence
- 自定义标签基本原理及作用
- React+Babel+Webpack初学者全家桶完整实例Demo
- 多线程-定时删除指定的带内容目录
- Hadoop运行jar包jdk版本冲突问题解决
- Codeforces Round #376 (Div. 2) D. 80-th Level Archeology —— 差分法 + 线段扫描法
- PhpStorm+Xampp+Xdebug配置
- 博客连接
- unity3d防止材质贴图丢失解决办法