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

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