用于检查 Python 中是否存在几乎相同的单词对的程序
假设我们有一个名为words的小写字符串列表,其中每个单词的长度相同。我们必须检查是否有两个字符串仅在一个字符上不同。
因此,如果输入类似于words=["seed","pick","lick","root","live"],那么输出将为True,因为"pick"和"lick"几乎相同。
示例
让我们看看以下实现以获得更好的理解-
def solve(words):
s = set()
for word in words:
for i, w in enumerate(word):
if word[:i] + "*" + word[i + 1 :] in s:
return True
else:
s.add(word[:i] + "*" + word[i + 1 :])
return False
words = ["seed", "pick", "lick", "root", "live"]
print(solve(words))输入
["seed", "pick", "lick", "root", "live"]输出结果
True
热门推荐
1 狗狗下楼训练
3 狗狗训练头盔
6 狗狗训练机构
7 训练狗狗步骤
9 狗狗能训练
10 狗狗基本动作训练方法
11 怎么训练狗狗叼饭盆
12 狗狗一岁了还能训练吗
13 训练狗狗的
14 宁波狗狗训练
15 训练狗狗拉屎
16 教狗狗训练
17 狗狗要怎么训练上厕所
18 狗狗靠的训练