LeetCode解题报告 392. Is Subsequence [medium]
来源:互联网 发布:矩阵音响的连接 编辑:程序博客网 时间:2024/06/05 03:22
题目描述
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.length()>t.length()) { return false; } else{ int l1=s.length(); int l2=t.length(); int k=0; for (int i=0; i<l2; i++) { if (s[k]==t[i]) { k++; } } if (k==l1) { return true; } else return false; } }};
- LeetCode解题报告 392. Is Subsequence [medium]
- [leetcode] 392. Is Subsequence 解题报告
- LeetCode 392. Is Subsequence 解题报告
- leetcode解题报告:392. Is Subsequence
- [Leetcode] 392. Is Subsequence 解题报告
- Leetcode 392. Is Subsequence 判断子序列 解题报告
- Leetcode 392. Is Subsequence (Medium) (cpp)
- LeetCode[392. Is Subsequence] 难度[medium]
- [leetcode 392. Is Subsequence]medium|week 9
- 392. Is Subsequence -Medium
- 392. Is Subsequence Medium
- LeetCode #392 - Is Subsequence - Medium
- 392. Is Subsequence 难度:medium
- LeetCode解题报告 53. Maximum Subarray [medium]
- LeetCode解题报告 338. Counting Bits [medium]
- LeetCode解题报告 413. Arithmetic Slices [medium]
- LeetCode解题报告 343. Integer Break [medium]
- LeetCode解题报告 120. Triangle [medium]
- MySQL Select-Outer join
- NEON函数详解-----vld1_u16、vadd_u16、vst1_u16、vcombine_s32、vget_high_s32、vget_low_s32
- linux及win系统关于阻塞,非阻塞,同步I/O,异步I/O概念的统一解析
- (五)实际项目中分布式系统设计涉及算法总结
- JS/CSS/IMG加载顺序关系之DOMContentLoaded事件
- LeetCode解题报告 392. Is Subsequence [medium]
- GridView的使用
- 使用VNC连接远程服务器
- 响铃:迎风而起的布料B2B平台,谁才是决定生死的命脉?
- React 初步学习(一)
- 开始尝试用C++写算法
- 使用svnkit对svn新增代码统计、代码查询
- 亲自动手制作来自MyBatis-Spring官网的chm格式帮助文件
- 关于TbSchedule任务调度管理框架的整合部署