FilesExpand file tree

master

/

dictionary.rb

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

79 lines (70 loc) · 1.99 KB

master

/

dictionary.rb

Copy path

Top

File metadata and controls

• Code
• Blame

79 lines (70 loc) · 1.99 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

module FileDictionary

def self.read path

puts "Reading dictionary..."

start_reading = Time.now

if path

dictionary = File.open(path).read.downcase!.split(/\r?\n/)

else

puts "You need to enter a valid path to the dictionary"

exit

end

stop_reading = Time.now

puts "Dictionary read in #{stop_reading-start_reading} s"

dictionary

end

def self.sort dictionary

puts "Sorting dictionary..."

start_sorting = Time.now

words = {}

words[1] = []

words[2] = []

words[3] = []

words[4] = []

words[5] = []

words[6] = []

dictionary.map{ |word|

length = word.length

if length >= 1 && length <= 6

words[length] << word

end

}

stop_sorting = Time.now

puts "Dictionary sorted in #{stop_sorting-start_sorting} s"

words

end

end

module Dictionary

def self.readable words

puts "Readable search"

start_searching = Time.now

results = {}

[[1,5], [2,4], [3,3], [4,2], [5,1]].each{ |first, second|

words[first].each{ |short_word_1|

words[second].each{ |short_word_2|

composed_word = short_word_1 + short_word_2

results[composed_word] = [short_word_1, short_word_2] if words[6].include?(composed_word)

}

}

}

stop_searching = Time.now

puts "#{results.length} results found in #{stop_searching-start_searching} s"

results

end

def self.fastest words

puts "Fastest search"

start_searching = Time.now

results = {}

words[6].each{ |six_letters_word|

(1..5).each{ |i|

first_part = six_letters_word[0..i-1]

second_part = six_letters_word[i..-1]

if words[i] && words[i].include?(first_part) && words[6-i] && words[6-i].include?(second_part)

results[first_part+second_part] = [first_part, second_part]

end

}

}

stop_searching = Time.now

puts "#{results.length} results found in #{stop_searching-start_searching} s"

results

end

end