Programming

  minte9
LearnRemember



Applications / Word Search

Word search

Make a bisection search (or binary search) 
 
# Binary search
#
# You start in the middle of the list, ...
# then you search the second half.

import os

words = []
file = os.path.dirname(__file__) + "/words.txt"
for line in open(file):
    word = line.strip()
    words.append(word)


def full_search(words, keyword):
    i = 0
    for word in words:
        i = i + 1
        if (word == keyword):
            return i
    return i

def binary_search(words, keyword, i=0):
    i = i + 1
    key = len(words) // 2

    if words[key] == keyword:
        return i
   
    if keyword < words[key]: #Look Here
        words = words[:key]
    else:
        words = words[key+1:]
    
    i = binary_search(words, keyword, i)
    return i


print(len(words)) # 113783
print(full_search(words, "mother")) # 62889
print(binary_search(words, "mother")) # 16

Double letters

Get the words with three consecutive double letters 
 
# Get the words with three consecutive double letters

import os

def has_three_doubles(word):
    i = 0
    jj = 0
    while i < len(word) -1:
        if word[i] == word[i+1]:
            jj = jj + 1
            if jj == 3:
                return True
            i = i + 2
        else:
            jj = 0
            i = i + 1
    return False

assert has_three_doubles("aabbcc") == True
assert has_three_doubles("Mississippi") == False

file = os.path.dirname(__file__) + "/words.txt"
for line in open(file):
    word = line.strip()
    if has_three_doubles(word):
        print(word)
        
        # bookkeeper
        # bookkeepers
        # bookkeeping
        # bookkeepings




References


Related