392. Is Subsequence
来源:互联网 发布:手机报警软件 编辑:程序博客网 时间:2024/06/05 22:41
Given a string s and a stringt, check ifs is subsequence oft.
You may assume that there is only lower case English letters in boths andt.t is potentially a very long (length ~= 500,000) string, ands 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
.
class Solution {public: bool isSubsequence(string s, string t) { int size1 = s. length(); int size2 = t.length(); if(size1 == 0) return true; int cnt = 0; for(int i = 0; i <= size2; i ++) { if(i == size2) return false; if(s[cnt] == t[i]) { cnt ++; } if(cnt == size1) { return true; } } }};
0 0
- 392. Is Subsequence
- 392.[LeetCode] Is Subsequence
- 392. Is Subsequence
- 392. Is Subsequence
- LeetCode 392. Is Subsequence
- 392. Is Subsequence
- 392. Is Subsequence
- [LeetCode] 392. Is Subsequence
- 【leetcode】392. Is Subsequence
- 【LeetCode】392. Is Subsequence
- 【LeetCode】392. Is Subsequence
- 392. Is Subsequence
- 392. Is Subsequence
- Leetcode 392. Is Subsequence
- 392. Is Subsequence
- 392. Is Subsequence
- leetcode 392. Is Subsequence
- 392. Is Subsequence**
- jsp中文乱码
- 判断各种浏览器的内核和 移动端的类型
- 字符串5:词语变形练习题
- Android 防止你的Activity 不能被销毁
- ACM知识点、比赛总结
- 392. Is Subsequence
- [Push]百度消息推送的应用
- STM32设置时钟
- 单个页面的站点怎么样做seo优化才能将关键字排名提升
- 类方法 对象方法,以及类方法和对象方法的区别
- Android开发环境搭建教程
- 计算机网络知识·三
- 分布式锁
- 字符串6:两串旋转练习题(*)