动态规划-392. Is Subsequence
来源:互联网 发布:linux .sh 里面的函数 编辑:程序博客网 时间:2024/06/05 03:15
题目:
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 sis 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
.
题意解析:给定一个字符串s和一个字符串t.检查字符串s是否是字符串t的子序列。子序列的定义是由原序列删除一些字符但不打乱原序列的顺序所得到的
//不需要DP,class Solution { public boolean isSubsequence(String s, String t) { int indexS = 0; int indexT = 0; if(s.length() == 0) return true; //遍历串T while(indexT < t.length()){ //如果串s存在和串t相同的字符,则增加indexS,可以想象当前字符已经检查通过,进入下一个字符检查 if(s.charAt(indexS) == t.charAt(indexT++)){ indexS++; //如果indexS的长度和s的长度相同,则返回true if(indexS == s.length()) return true; } } return false; }}
阅读全文
0 0
- 动态规划-392. Is Subsequence
- 动态规划——392. Is Subsequence
- leetcode之392. Is Subsequence(C++解法 动态规划 贪心 模式匹配)
- 动态规划 Common Subsequence
- 【动态规划】poj1458 common subsequence
- POJ1458 Common Subsequence 动态规划
- ZOJ 3123 Subsequence (动态规划)
- 动态规划【Longest Ordered Subsequence】
- UVA11404 - Palindromic Subsequence - 动态规划
- Hdu1159 - Common Subsequence - 动态规划
- HDU1159 Common Subsequence(动态规划)
- 动态规划 Longest Ordered Subsequence
- Common Subsequence 动态规划I
- poj1458 Common Subsequence 动态规划
- HDU_1159 Common Subsequence 【动态规划】
- UVA11404[Palindromic Subsequence] 动态规划
- 动态规划-376. Wiggle Subsequence
- 动态规划 is beginning。。。。。。。。。
- KMP-字符串匹配
- vue项目开发中better-scroll在移动端开发案例
- Annotation类
- HDU
- 在myeclipse创建一个java的类
- 动态规划-392. Is Subsequence
- 【Java学习3.7.1】算术运算符
- ACM(首字母变大写)
- 位运算
- 第7章 习题
- 加载图片防止错位需注意
- seventh玩游戏 dp
- xshell 连接KALI注意事项
- JavaScript里类的相关知识