首页 > 解决方案 > 深度优先搜索以在 Python 中通过字符串查找元组

问题描述

我想知道如何构建处理(从到)元组列表的 DFS 程序,如下所示:

data = [('X','A'),('A','B'),('B','C'),('B','D'),('B','F'),('F','W'),('W','H'),('TY','H'),('CS','H')]
searchkey = 'B'

拥有的是:

[('B','C'),('B','D'),('B','F'),('F','W'),('W','H')]

标签: python

解决方案


你可以使用这个:

[item for item in data if 'B' in item]

结果 :

[('A', 'B'), ('B', 'C'), ('B', 'D'), ('B', 'F')]


推荐阅读