函数返回包含substring的所有元素的第一个可能的子字符串

Question

如何修改myStr函数以返回包含str2的所有元素的第一个可能的子字符串(从左遍历)?例如:给定str1 = 'xBxxAxxCxxAxCxxBxxxAxCxBxxxAxxBxCx'和str2 = "ABC"，函数应为return "BxxAxxC".

str1 = input("Enter the first string: ")
str2 = input("Enter the second string to check if the characters exist in the first string: ")
def myStr(str1, str2):

if all(i in str1 for i in str2):
return True
else:     
return False
myStr(str1, str2)

Answer 1

如果str2不包含任何重复字母，您可以将其字符映射到它们在str1中的第一个位置，并获得最小和最大位置之间的范围:

例如:

str1   = 'xBxxAxxCxxAxCxxBxxxAxCxBxxxAxxBxCx'
str2   = "ABC"
pos    = [str1.find(c) for c in str2]
result = str1[min(pos):max(pos)+1]
print(result) # BxxAxxC

如果str1中不存在str2中的所有字符，这将产生一个空字符串

如果str2可以包含重复的字母，那么位置列表(pos)需要包含重复字符的多个位置:

pos = [i for r in [list(str2)] for i,c in enumerate(str1) 
if c in r and not r.remove(c)]

Answer 2

假设str2中最左边不是的字符应该排除，您可以执行以下操作:

• 为str2
中的字符创建集合
• 迭代str1中的字符并将其从此集合中删除。
• 一旦set为空，您就知道条件已经满足。
• 要排除最左边的字符，请跟踪与集合中字符匹配的第一个索引。

def myStr(str1, str2):
todo = set(str2)
start = -1
for i, ch in enumerate(str1):
if not todo:
return str1[start:i]
if ch in todo:
todo.discard(ch)
if start < 0:
start = i

Answer 3

您可以使用set操作，对于每个前缀检查所有的字母都在

set(str2) - set(str1[:1])
set(str2) - set('xB')       # {'C', 'A'}
set(str2) - set('xBxxA')    # {'C'}
set(str2) - set('xBxxAxxC') # set()

def myStr(str1, str2):
chars_to_have = set(str2)
i = 0
while chars_to_have - set(str1[:i]) != set() and i < len(str1):
i += 1
return str1[:i]