Leetcode
来源:互联网 发布:淘宝卖家信誉怎么算 编辑:程序博客网 时间:2024/06/07 11:54
- IsSubsequence
Python
class Solution(object):
def isSubsequence(self, s, t):
"""
:type s: str
:type t: str
:rtype: bool
"""
for i, ele in enumerate(s):
if ele in t:
pos = t.index(ele)
t = t[pos+1:]
else:
return False
return True
C
bool isSubsequence(char* s, char* t) {
int ls, lt,i,j,start=0;
ls = strlen(s);
lt = strlen(t);
for (i = 0; i < ls; i++) {
if (start >= lt)
return false;
for (j = start; j < lt; j++) {
if (s[i] == t[j]) {
start = j + 1;
break;
}
else if (j >= lt - 1)
return false;
}
}
return true;
}
大神就是大神
bool isSubsequence(char* s, char* t) { while (*t) s += *s == *t++; return !*s;}
如果s与t匹配,则*s==*t++为1,所以s的指针加1。主要思路就是遍历t与s中字符匹配,匹配到则指针加1,当t遍历完,检查s是否还剩有元素。对c的指针用法还是不熟练
0 0
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode
- leetcode:
- leetcode:
- LeetCode
- leetcode
- LEETCODE
- leetcode
- leetCode
- leetcode
- [leetcode]
- LeetCode
- leetcode
- leetcode:
- leetcode
- 美斯坦福联合高校违规收取数百万元(希望能有人站出来说句公道话)
- Git简易教程(一)
- c/c++实现字符串模式匹配BM算法和KMP算法
- python Pexpect
- socket的创建(六)
- Leetcode
- pandas.map
- 5-6 堆中的路径 (25分)
- 题目1014:排名(核心字符串比较strcmp())
- 几种判断点与多边形关系的算法介绍
- Telnet Port 原理
- qt安装时“Error during installation process(qt.tools.perl):Execution failed”的解决办法
- java编程思想读书笔记-第十一章 java I/O系统
- L