Is Subsequence
来源:互联网 发布:常见的数据备份方式 编辑:程序博客网 时间:2024/05/21 11:05
Is Subsequence
description
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.
thinking
判断字符串是否为另一字符串的子串,只需遍历一遍即可
solution
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; } };
阅读全文
1 0
- Is Subsequence
- Is Subsequence
- Is Subsequence
- Is Subsequence
- Is Subsequence
- Is Subsequence
- Is Subsequence
- Is Subsequence
- 【Leetcode】Is Subsequence
- 392. Is Subsequence
- [392]Is Subsequence
- 392.[LeetCode] Is Subsequence
- 392. Is Subsequence
- 392. Is Subsequence
- LeetCode[392] Is Subsequence
- LeetCode: Is Subsequence
- LeetCode 392 Is Subsequence
- LeetCode 392. Is Subsequence
- Mac android studio 快捷键
- 【C++】【LeetCode】33. Search in Rotated Sorted Array
- Visual Studio Code + python 开发环境搭建
- Thinkphp5学习(16)查询范围
- Linux netstat命令详解
- Is Subsequence
- 华为Java编程规范
- C语言结构体,联合体,枚举与typedef
- Linux常用命令分类
- opencv之大津法Otsu介绍
- 第四届“图灵杯”NEUQ-ACM程序设计竞赛 A: 谷神的游戏【思维+组合数学】
- Cadfem FKM inside ANSYS v18 for ANSYS 17.2-18.1 1CD ETA Inventium PreSys.2017.R1 Win64 1CD LizardT
- DOM 节点方法
- MFC学习 最大化对话框窗口