[leetcode]392. Is Subsequence
来源:互联网 发布:ubuntu 删除开机启动 编辑:程序博客网 时间:2024/06/03 12:46
题目:
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.
思路:
遍历两个字符串,对比t[j]与s[i],如果相同,则i++,j++;否则对比t[j+1]与s[i]。遍历完t后,如果同时也遍历完s,则s是t的子序列。
code:
class Solution {public: bool isSubsequence(string s, string t) { int i = 0, j = 0; while (i < s.size() && j < t.size()) { if (s[i] == t[j]) { i++; j++; } else if (s[i] != t[j]) { j++; } } if (i == s.size()) return true; else return false; }};
阅读全文
0 0
- 392.[LeetCode] Is Subsequence
- LeetCode 392. Is Subsequence
- [LeetCode] 392. Is Subsequence
- 【leetcode】392. Is Subsequence
- 【LeetCode】392. Is Subsequence
- 【LeetCode】392. Is Subsequence
- Leetcode 392. Is Subsequence
- leetcode 392. Is Subsequence
- LeetCode 392. Is Subsequence
- 【LeetCode】 392. Is Subsequence
- LeetCode 392. Is Subsequence
- LeetCode 392. Is Subsequence
- Leetcode-392. Is Subsequence
- Leetcode-392. Is Subsequence
- Leetcode 392. Is Subsequence
- leetcode 392. Is Subsequence
- 【LeetCode】392. Is Subsequence
- 392. Is Subsequence LeetCode
- 优达机器学习:朴素贝叶斯
- 神经网络架构演进史
- 深入理解Java中的final关键字
- 在div里输入一串数字/字母导致内容超出
- 设计模式之单件模式
- [leetcode]392. Is Subsequence
- 实名认证二要素查询调用阿里接口
- nginx 配置请求转发 和 负载均衡
- EditText输入变化监听事件
- JVM内存回收机制
- Emoji 图形符号简介
- PMP基本了解
- CentOS7使用firewalld打开关闭防火墙与端口
- 变量基本作用域