def makechildren(startord): alphabet = "abcdefghijklmnopqrstuvwxyzåäö" gamla.put(startord.word) for i in range(len(startord.word)): # Varje element i startordet for j in alphabet: # Ersätter med varje bokstav i alfabetet newWord = list(startord.word) newWord[i] = j newWord = "".join(newWord) if newWord in svenska and newWord not in gamla: gamla.put(newWord) newNode = ParentNode(newWord) newNode.parent = startord q.enqueue(newNode)
def makeChildren(startord): alfabet = 'abcdefghijklmnoprstuvwxyzåäö' gamla.put(startord.word) for letter in range(len(startord.word)): for bokstav in alfabet: nyttord =list(startord.word) nyttord[letter]= bokstav nyttord = "".join(nyttord) if svenska.__contains__(nyttord) and not gamla.__contains__(nyttord): gamla.put(nyttord) nynod = ParentNode(nyttord) nynod.parent= startord q.enqueue(nynod)