Python中如何检查某个词是否可以用于另一个词

Question

Peace,

f.ex.:

ur word is "AAAaaaaa" and you want to check what words u can create with it compared from another list.

f.ex.in the list there is:

AA

AAH

AAHED

AAHING

AAHS

AAL

AALII

AALIIS

AALS

So the only output should be "AA" cause u can't create things where you miss letters.

I got this so far, but it outputs every word in the list where a "A" is included.

with open("sowpods.txt", "r") as check: #TOWORK WITH
        for line in check.readlines():
                for x in word:
                        for y in line:
                                if x in y:
                                        valid_words.append(line.strip())

Answer 1

I think you can adapt a logic like this:

s= "AAAaaaaa"
list =["AA","AAH", "AAHED","AAHING", "AAHS"]
valid_words=[]

flag = True
for i in range(0,len(list)):
  for j in range (0,len(list[i])):
    if list[i][j] in s :
      continue
    else:
      flag = False
      break
  if flag :
    print (list[i] + " exists")
    valid_words.append(list[i])

Answer 2

you can use filter

    word = "ZZAAEE"
    existing = ["AA", "AAH", "ZEZE", "AAHING", "AAHS"]
    valid_words = []

    def cmp_str(exist): # exist is one item in existing list
        copy_word = str(word) # so to not modified the word
        for c in exist:
            idx = copy_word.find(c) # find the index of char in word
            if idx == -1:
                return False
            copy_word = copy_word[:idx] + copy_word[idx+1:] # drop the match character

        return True

    valid_words = list(filter(cmp_str, existing)) # cmp_str is called by the filter function
    print(valid_words)

PS: update the code as position of character should be ignored

Answer 3

In [1]: words = ['ZIZ', 'ZIZZ', 'ZZI']

In [2]: w = "ZZAAI"

In [3]: for word in words:
    ...:     match=False
    ...:     chars = list(word)
    ...:     for i in list(w):
    ...:         if i in chars:
    ...:             match = True
    ...:             chars.remove(i)
    ...:         else:
    ...:             match=False
    ...:     if len(chars) == 0:
    ...:         print(word)
    ...:     elif not set(chars).issubset(list(w)):
    ...:         print(word)