They also call to_lowercase() too many times. They should start out by creating an char array with all letters lowercased and a boolean array to tell if the ch

They also call to_lowercase() too many times. They should start out by creating an char array with all letters lowercased and a boolean array to tell if the char originally was lowercased. Or make a struct with {char, boolean}.