Python小技巧 - 子串查找

Dear 丶 2022-03-29 04:45 177阅读 0赞

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

如果让你写一个程序检查字符串s2中是不是包含有s1。也许你会很直观的写下下面的代码：

#determine whether s1 is a substring of s2

def isSubstring1(s1,s2):

tag = False

len1 = 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 = True

return tag

可是这是Python，我们可以利用字符串自带的find()方法，于是可以这样：

def isSubstring2(s1,s2):

tag = False

if s2.find(s1) != -1:

tag = True

return 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~

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

def  findSubstrings(substrings,destString):  
 return  ' ,  ' .join(\[str(\[destString.index(x),x\])  for  x  in  substrings  if  x  in  destString\])

发表评论取消回复

表情：

评论列表（有 0 条评论，177人围观）

还没有评论，来说两句吧...

相关阅读

相关 299-最小覆盖子串

题目如下：给你一个字符串 S、一个字符串 T 。请你设计一种算法，可以在 O(n) 的时间复杂度内，从字符串 S 里面找出：包含 T 所有字符的最小子串。示例：

Dear 丶/ 2023年01月17日 03:21/ 0 赞/ 135 阅读

相关【字符串】实现strStr()——查找子串位置

一、题目实现 strStr() 函数。给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符

怼烎@/ 2022年10月19日 04:19/ 0 赞/ 214 阅读

相关 76. 最小覆盖子串

链接：[https://leetcode-cn.com/problems/minimum-window-substring/][https_leetcode-cn.com_pr

电玩女神/ 2022年10月13日 01:55/ 0 赞/ 157 阅读

相关 76. 最小覆盖子串

先上滑动窗口模板 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubm

﹏ヽ暗。殇╰゛Y/ 2022年10月09日 12:10/ 0 赞/ 159 阅读

相关子串查找（字符串匹配）

子串查找（字符串匹配） package com.company; public class Character {

╰半橙微兮°/ 2022年09月01日 13:48/ 0 赞/ 217 阅读

相关子串

子串 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述对于一个字符串变量，例如"abcde

悠悠/ 2022年08月10日 04:57/ 0 赞/ 110 阅读

相关 python基础编程_30_周期串的最小最大子串

![70][] 输出最小的循环子串 mystr=input() count=0 for i in range(1,len(mystr

川长思鸟来/ 2022年05月28日 06:52/ 0 赞/ 146 阅读

相关查找连续最长子串，该子串中任何两个字符不能相同，返回子串长度

对于找子字符串问题，有一个通用的方法，尽管有时候可能复杂度比较高，在想不出更好的算法时不失为一种可行的方法。那就是遍历所有的子串。遍历子串的方法，就要用到字符串后缀子串和前缀子

朴灿烈づ我的快乐病毒、/ 2022年05月15日 03:57/ 0 赞/ 144 阅读

相关 Python小技巧 - 子串查找

惭愧啊，今天写了个查找子串的Python程序被BS了… 如果让你写一个程序检查字符串s2中是不是包含有s1。也许你会很直观的写下下面的代码： determine w

Dear 丶/ 2022年03月29日 04:45/ 0 赞/ 178 阅读

相关子串

题目描述对于一个字符串变量，例如"abcdefghijkl",它的子串就是像"cdefg"这样可以从中找到的连续的字符串。给定一个字符串和它的一个子串

爱被打了一巴掌/ 2021年06月24日 13:58/ 0 赞/ 335 阅读