Is Subsequence问题及解法
来源:互联网 发布:linux exp导出数据库 编辑:程序博客网 时间:2024/05/18 21:10
问题描述:
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).
示例:
s = "abc"
, t = "ahbgdc"
Return true
.
s = "axc"
, t = "ahbgdc"
Return false
.
问题分析:
采用双指针,同时遍历s和t即可。
过程详见代码:
class Solution {public: bool isSubsequence(string s, string t) { if (s.length() == 0) return true;int i = 0, j = 0;while (i < t.length()){if (s[j] == t[i]){j++;if (j == s.length()) return true;}i++;}return false; }};
阅读全文
0 0
- Is Subsequence问题及解法
- Wiggle Subsequence问题及解法
- Longest Uncommon Subsequence I问题及解法
- Longest Harmonious Subsequence问题及解法
- Longest Continuous Increasing Subsequence 问题及解法
- Longest Palindromic Subsequence问题及解法
- Longest Increasing Subsequence问题及解法
- Increasing Triplet Subsequence问题及解法
- Heaters问题及解法
- Permutations问题及解法
- Combinations问题及解法
- Subsets问题及解法
- Triangle问题及解法
- Minesweeper问题及解法
- Two Sum问题及解法
- Reverse Integer问题及解法
- Palindrome Number问题及解法
- 3Sum问题及解法
- JSP的内置对象
- RHEL linux7.3 安装Apache服务
- Oracle快速入门(2)——Oracle安装教程
- CSS学习总结
- 六、操作系统之文件管理
- Is Subsequence问题及解法
- Cython的用法以及填坑姿势
- 神经网络入门---高级应用篇
- GitChat · 安全 | 基于机器学习的 Webshell 发现技术探索
- hibernate中的五大核心接口
- openfire-Spark二次开发——修改设置窗口
- php获取系统信息的相关方法
- SQL Server 清除死锁
- Vue2 组件