python - 找到几个单词,如果删除一个字母将打印出这两个单词

标签 python python-3.x algorithm python-2.7 list

当给定一个字符串时,我需要找到在字母上有差异的相似单词。 “no”和“noc”是一个字母不同的相似词,没有使用库或短函数

例如: 如果我有字符串“car ucar nor or caar” 将打印: 车---ucar 也不——或 车---车

我有这个代码: 我需要更改什么才能使代码正常工作? 我也不知道如何定义将从 0 索引中的下一个单词开始的 j。 感谢您的帮助!

def Difference(s):
    list=s.split(" ")
    i=0
    countDigit=0
    for word1 in range(len(list)):
      for word2 in range(len(list)):
        if word1[i]==word1[j]:
            i+=1
            j+=1
            continue
    elif word1[i]!=word[j]:
             countDigit+=1
             if countDigit==1:
                 print(word1,"--- ",word2)
    else:
            break


    s="car ucar nor or caar"
    Difference(s)

最佳答案

您可以使用这个 function检查两个字符串是否是一次编辑。

为每一对字符串调用此函数,如果此函数返回 TRUE,则打印这对字符串,否则将下一对字符串传递给此函数。

您必须在 Python 中转换此算法,这将是一项简单的任务!

关于python - 找到几个单词,如果删除一个字母将打印出这两个单词,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/57941950/

相关文章:

python-3.x - matrix.cpp:310: 错误:函数 cv::setSize 中的 (-215) s >= 0

java - 使用自动吸尘器清洁地板上某些 Blob 的算法?

python - 生成具有特定位数和 sum_of_digits 的随机数 (Python 3.8)

python - 在 Windows x64 中运行 Cython - fatal error C1083 : Cannot open include file: 'basetsd.h' : No such file or directory

python - 父类方法调用父类方法,而不是子类方法

python-3.x - 使用Python Faker生成5000行的不同数据

algorithm - 求和函数证明它很大 oh 和 big theta

python - 如何避免大量嵌套的 if-elif-else 条件语句来评估许多情况下的快速响应?

Python 变量的参数

python - 无法使用bash脚本在virtualenv中运行python脚本