Find 6-letter words that are hidden (embedded) within

Hen Hanna henhanna at gmail.com
Fri Feb 24 18:49:56 EST 2023


On Friday, February 24, 2023 at 1:18:28 PM UTC-8, David Raymond wrote:
> > Find 6-letter words that are hidden (embedded) within each row of letters. 
> > The letters are in the correct order. 
> > 
> > 1. JSOYOMFUBELR 
> > 2. SCDUARWDRLYE 
> > 3. DASNAGEFERTY 
> > 4. CLULOOTSCEHN 
> > 5. USENEARSEYNE 
> 
> > The letters are in the correct order. -------- So this problem is not about Anagraming.
> You can get every combination of 6 letters out of it with itertools.combinations like below. 
> Just implement the isWord function to return whether a string actually counts as a legit word or not. 
> 12 choose 6 is only 924 combinations to check, so shouldn't be too bad to check them all. 
> 
> 
> def isWord(word): 
> return True #Best left as an exercise to the reader 
> 
> startWord = "JSOYOMFUBELR" 
> subLetterCount = 6 
> 
> foundWords = set() 
> 
> for letters in itertools.combinations(startWord, subLetterCount): 
> word = "".join(letters) 
> if word not in foundWords and isWord(word): 
> print(word) 
> foundWords.add(word)



                       thank you...  i could use the Pset below, too.


# Factorial Python One-Liner
def fac(n):       return       reduce(lambda x, y: x * y, range(1, n+1))

for i in range(1,11):        print ( '\t', fac(i) )


# Power set Python One-Liner
def Pset(L):      return        reduce(lambda z, x: z + [y + [x] for y in z], L, [[]])

print( '\n',   Pset( [1,] ))
print( '\n',   Pset( [1,2,] ))
print( '\n',   Pset( [1,2,3] ))


More information about the Python-list mailing list