[leetcode] 392. Is Subsequence 解题报告
来源:互联网 发布:linux运维门槛低 编辑:程序博客网 时间:2024/06/11 01:07
题目链接:https://leetcode.com/problems/is-subsequence/
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
.
Follow up:
If there are lots of incoming S, say S1, S2, ... , Sk where k >= 1B, and you want to check one by one to see if T has its subsequence. In this scenario, how would you change your code?
思路:只要用两个指针来判断当前两个字符串中的字符是否相等即可.
代码如下:
class Solution {public: bool isSubsequence(string s, string t) { if(s.size()>t.size()) return false; int len1 = s.size(), len2 = t.size(), k1 = 0, k2 = 0; while(k1 < len1 && k2 < len2) { if(s[k1]==t[k2]) k1++; k2++; } return k1 == len1; }};
- [leetcode] 392. Is Subsequence 解题报告
- LeetCode 392. Is Subsequence 解题报告
- LeetCode解题报告 392. Is Subsequence [medium]
- leetcode解题报告:392. Is Subsequence
- [Leetcode] 392. Is Subsequence 解题报告
- Leetcode 392. Is Subsequence 判断子序列 解题报告
- [leetcode] 300. Longest Increasing Subsequence 解题报告
- LeetCode 300. Longest Increasing Subsequence 解题报告
- [leetcode] 334. Increasing Triplet Subsequence 解题报告
- [leetcode] 376. Wiggle Subsequence 解题报告
- leetcode 376. Wiggle Subsequence 解题报告
- leetcode 300. Longest Increasing Subsequence 解题报告
- LeetCode 516. Longest Palindromic Subsequence 解题报告
- [Leetcode] 300. Longest Increasing Subsequence 解题报告
- [Leetcode] 334. Increasing Triplet Subsequence 解题报告
- [Leetcode] 376. Wiggle Subsequence 解题报告
- [leetcode] 334. Increasing Triplet Subsequence 解题报告
- [Leetcode] 516. Longest Palindromic Subsequence 解题报告
- RxJava基础操作符 lift 与 compose区别
- SQL优化
- CCF 201512-1 数位之和
- 设计模式之代理模式
- mysql优化思路(存储引擎)
- [leetcode] 392. Is Subsequence 解题报告
- 根据文件头数据判断文件类型
- 简单Java类
- Matlab中常用的一些命令和函数的小结
- 【译】提高网站访问速度的34条军规
- 尺寸规范一网打尽!
- verilog入门经验(一 ) a lways块使用
- Boost智能指针——shared_ptr
- JVM调优总结 -Xms -Xmx -Xmn -Xss