在字符串中查找字符串的子序列

Question

我想创建一个函数来检查字符串中是否存在其他字符串。
但是，正在检查的子字符串可能会在主字符串中被其他字母打断。

例如：

a = 'abcde' 
b = 'ace' 
c = 'acb' 

有问题的函数应该返回为b正在a，但不c。我试过set(a)。已经设置了交集（set（b）），我的问题是它返回c，因为它在a中。

Answer 1

你可以把你的预期序列为正则表达式：

import re 

def sequence_in(s1, s2): 
    """Does `s1` appear in sequence in `s2`?""" 
    pat = ".*".join(s1) 
    if re.search(pat, s2): 
     return True 
    return False 

# or, more compactly: 
def sequence_in(s1, s2): 
    """Does `s1` appear in sequence in `s2`?""" 
    return bool(re.search(".*".join(s1), s2)) 

a = 'abcde' 
b = 'ace' 
c = 'acb' 

assert sequence_in(b, a) 
assert not sequence_in(c, a) 

“王牌”被变成了正则表达式。“一* C * E”，它发现在序列这三个字符，可能介入字符。

Answer 2

如何对这样的事情...

def issubstr(substr, mystr, start_index=0): 
    try: 
     for letter in substr: 
      start_index = mystr.index(letter, start_index) + 1 
     return True 
    except: return False 

或...

def issubstr(substr, mystr, start_index=0): 
    for letter in substr: 
     start_index = mystr.find(letter, start_index) + 1 
     if start_index == 0: return False 
    return True 

Answer 3

def issubstr(s1, s2): 
    return "".join(x for x in s2 if x in s1) == s1 

>>> issubstr('ace', 'abcde') 
True 

>>> issubstr('acb', 'abcde') 
False