在Python中查找长字符串中的单词

Question

我想找到一种有效的方法来查找文件中的单词，然后与没有空格的长字符串行进行比较以查找这些单词：

Example:
FileOfWords.txt
  THE
  HOUSE
  DOG
  ON
  LINE

  string1 = " ASASASASASATHEHFGFDFGDFDFDDOGFDFDF"
  string2 = "DOGLINEJSDKJSDJKSDKJSDTHECVCVVCV"
  string3 = "UHFDUIHKDFSHUIDSFUIHDSFHUSDSHUIS"

  compare words in FileOfWords.txt to string

  Output:
  Words in string1 found: THE, DOG
  Words in string2 found: DOG, LINE
  Words in string3 found:

最好的办法是什么？在

Answer 1

一种简单的方法是将字符串加载到列表中。并使用两个嵌套循环进行搜索：

strings = [" ASASASASASATHEHFGFDFGDFDFDDOGFDFDF","DOGLINEJSDKJSDJKSDKJSDTHECVCVVCV","UHFDUIHKDFSHUIDSFUIHDSFHUSDSHUIS"]

words = ['THE','HOUSE','DOG','ON','LINE']


for i,string in enumerate(strings):
    result = "Words in String{0} found: ".format(i+1)
    for word in words:
        idx = string.find(word)
        if idx != -1:
            result += word +', '

    print(result[:-2])

或者根据@guiscri的答案从文本文件中加载单词

Answer 2

一个简单的方法就是

• 阅读文件
• 逐字检查该单词是否是in较大的字符串

也就是说

with open(fname) as f:
    wrds = f.read().strip().split('\n')

mtches = [[] for x in range(3)]

for w in wrds:
    if w in string1: mtches[0].append(w)
    if w in string2: mtches[1].append(w)
    if w in string3: mtches[2].append(w)

Answer 3

最直观的方法是使用bruteforce方法，即查找长度为k的每个子字符串（k-mer）（其中k从1到字符串本身的长度），并检查该子字符串是否在您的文件中。在

首先要定义一个函数（生成器），返回所有可能的k-mer：

def all_kmers(sequence, k):
    for i in range(len(sequence) - k + 1):
        yield sequence[i:i + k]

现在是导入文件和三个字符串的时候了：

^{pr2}$

现在是时候摇滚了：

print "In string 1:"
for k in range(len(string1)):
    for kmer in all_kmers(string1, k):
        if kmer in myWords:
            print kmer

print "\nIn string 2:"
for k in range(len(string2)):
    for kmer in all_kmers(string2, k):
        if kmer in myWords:
            print kmer

print "\nIn string 3:"
for k in range(len(string3)):
    for kmer in all_kmers(string3, k):
        if kmer in myWords:
            print kmer

这样的代码返回：

In string 1:
THE
DOG

In string 2:
DOG
THE
LINE

In string 3:

注意：通过将三个字符串括在一个列表中，您可以避免3个单独的步骤，并将所有内容放入贯穿该列表的唯一循环中。
所以基本上在字符串定义之后，代码是：

myList=[string1,string2,string3]

for l in range(len(myList)):
    StringUnderTest=myList[l]
    print "String #"+str(l+1)
    for k in range(len(StringUnderTest)):
        for kmer in all_kmers(StringUnderTest, k):
            if kmer in myWords:
                print kmer
    print

这样的代码就会返回

String #1
THE
DOG

String #2
DOG
THE
LINE

String #3