码迷,mamicode.com
首页 > 其他好文 > 详细

Leetcode Is Subsequence

时间:2016-12-17 07:42:55      阅读:161      评论:0      收藏:0      [点我收藏+]

标签:tco   设置   长度   self   log   等于   span   过程   false   

本题的思路比较简答,设置一个计数器,在scan list t的过程中,每发现一个s里面的字母,计数器就+1。如果计数器等于s的长度,说明已经找到一个subsequence 等于s。

 1 class Solution(object):
 2     def isSubsequence(self, s, t):
 3         """
 4         :type s: str
 5         :type t: str
 6         :rtype: bool
 7         """
 8         if not s:
 9             return True
10         i = 0
11         for c in t:
12             if c == s[i]:
13                 i += 1
14             if i == len(s):
15                 return True
16         
17         return False

 

Leetcode Is Subsequence

标签:tco   设置   长度   self   log   等于   span   过程   false   

原文地址:http://www.cnblogs.com/lettuan/p/6189036.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!