您的位置：首页 > 编程语言 > Python开发

Python小技巧 - 子串查找

2012-05-03 17:35 183 查看


Python小技巧-子串查找

作者：FreescHuang来源：博客园发布时间：2010-03-03
22:54阅读：1326次原文链接[收藏]

惭愧啊，今天写了个查找子串的Python程序被BS了…

如果让你写一个程序检查字符串s2中是不是包含有s1。也许你会很直观的写下下面的代码：
#determinewhethers1isasubstringofs2
defisSubstring1(s1,s2):
tag=False
len1=len(s1)
len2=len(s2)
foriinrange(0,len2):
ifs2[i]==s1[0]:
forjinrange(0,len1):
ifs2[i]==s1[j]:
tag=True
returntag


可是这是Python，我们可以利用字符串自带的find()方法，于是可以这样：
defisSubstring2(s1,s2):
tag=False
ifs2.find(s1)!=-1:
tag=True
returntag


悲情的事就在于此，原来Python中的关键字"in”不仅可以用于列表、元祖等数据类型，还可以用于字符串。所以，这里只需要直接一行代码搞定：
defisSubstring3(s1,s2):
returns1ins2


后知后觉了，惭愧;-)

类似的，假设要在字符串中，查找多个子串是否存在，并打印出这些串和首次出现的位置：
deffindSubstrings(substrings,destString):
res=map(lambdax:str([destString.index(x),x]),filter(lambdax:xindestString,substrings))
ifres:
return','.join(list(res))


;-)verycool~

UPDATE:如果你不习惯最后面这种看起来很复杂的语法也没关系，可以使用列表解析，更加简洁：

deffindSubstrings(substrings,destString):return','.join([str([destString.index(x),x])forxinsubstringsifxindestString])

                                            

                                        

                        
                        内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息 
                    

                    

                    

                        

                         标签： 
                                                

                        

                    


                

            


            

                
相关文章推荐

                

                
            

        

        

            

            
            

                

                    
新的分享

                    

                        
                    

                

            


            

                

                    
章节导航