#python练习#leetcode392. Is Subsequence【贪心】
来源:互联网 发布:h5制作软件下载 编辑:程序博客网 时间:2024/06/07 09:44
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
.
Follow up:
If there are lots of incoming S, say S1, S2, ... , Sk where k >= 1B, and you want to check one by one to see if T has its subsequence. In this scenario, how would you change your code?
Credits:
Special thanks to @pbrother for adding this problem and creating all test cases.
很像是不知道那百辈子之前双指针
思想很简单
编码很简单
自己想的 题解略
简直是增强自信用的
class Solution(object): def isSubsequence(self, s, t): """ :type s: str :type t: str :rtype: bool """ slen=len(s) tlen=len(t) if slen==0: return True if tlen==0: return False sp=0 for i in t: if s[sp]==i: sp=sp+1 if sp==slen: return True return False
- #python练习#leetcode392. Is Subsequence【贪心】
- Leetcode392: Is Subsequence
- [LeetCode392]Is Subsequence
- [LeetCode392]Is Subsequence
- LeetCode392.Is Subsequence题解
- leetcode392. Is Subsequence
- LeetCode392. Is Subsequence(Medium)
- leetcode392
- 算法练习(23):Is Subsequence
- Is Subsequence
- Is Subsequence
- Is Subsequence
- Is Subsequence
- Is Subsequence
- Is Subsequence
- Is Subsequence
- Is Subsequence
- leetcode之392. Is Subsequence(C++解法 动态规划 贪心 模式匹配)
- 华为机试题 计算字符个数
- 哈工大锐捷网络处理问题
- Linux上搭建shadowsocks服务
- java 在线编辑模版 代码编辑器 兼容手机平板PC freemaker 静态引擎 网站源码
- 下载和安装python
- #python练习#leetcode392. Is Subsequence【贪心】
- 欢迎使用CSDN-markdown编辑器
- Android 签名时 v2 与 v1 的选择
- USACO 2.4 D Bessie Come Home 题解
- LibreOJ504
- 对话框报错 You need to use a Theme.AppCompat theme (or descendant) with this activity.
- 安卓复杂滑动案例 自定义behavior源码分析 实现头布局图片的缩放透明度变化,RecycleView的滑动布局,坐标变化
- nginx、php-fpm等添加自启动
- 解决批量解密DES文件(以图片为例子)