阅读: 0 评论: 0 作者: Freesc Huang 发表于 2010-03-03 22:54 原文链接
惭愧啊,今天写了个查找子串的Python程序被BS了…
如果让你写一个程序检查字符串s2中是不是包含有s1。也许你会很直观的写下下面的代码:
#determine whether s1 is a substring of s2def isSubstring1(s1,s2):
tag = Falselen1 = len(s1)len2 = len(s2)for i in range(0,len2):if s2[i] == s1[0]:
for j in range(0,len1):if s2[i]==s1[j]:
tag = Truereturn tag
可是这是Python,我们可以利用字符串自带的find()方法,于是可以这样:
def isSubstring2(s1,s2):
tag = Falseif s2.find(s1) != -1:tag = Truereturn tag
悲情的事就在于此,原来Python中的关键字"in”不仅可以用于列表、元祖等数据类型,还可以用于字符串。所以,这里只需要直接一行代码搞定:
def isSubstring3(s1,s2):
return s1 in s2
后知后觉了,惭愧;-)
类似的,假设要在字符串中,查找多个子串是否存在,并打印出这些串和首次出现的位置:
def findSubstrings(substrings,destString):
res = map(lambda x:str([destString.index(x),x]),filter(lambda x:x in destString,substrings))
if res:
return ', '.join(list(res))
;-) very cool~
最新新闻:
· IBM发布第五代X架构 打破X86系统30年技术局限(2010-03-03 22:47)
· 互联网手机业务成香馍馍 上海电信盯牢3G市场(2010-03-03 22:38)
· Twitter信息总量即将突破100亿条大关(2010-03-03 22:34)
· Opera为何无法进一步拓展市场(2010-03-03 21:38)
· Symbian版 Skype登陆诺基亚Ovi Store(2010-03-03 21:04)
编辑推荐:Opera为何无法进一步拓展市场