Ruby - 字谜代码
Ruby - Anagram Codes
我们这里有一个单词数组:
words = ['demo', 'none', 'tied', 'evil', 'dome', 'mode', 'live',
'fowl', 'veil', 'wolf', 'diet', 'vile', 'edit', 'tide',
'flow', 'neon']
我的老师编写了一个程序,可以打印出字谜组合的单词组。字谜是其中具有完全相同但顺序不同的字母的单词。输出应如下所示:
["demo", "dome", "mode"]
["neon", "none"]
(etc)
这是我的老师向我们展示的解决方案:
result = {}
words.each do |word|
key = word.split('').sort.join
if result.has_key?(key)
result[key].push(word)
else
result[key] = [word]
end
end
result.each do |k, v|
puts "------"
p v
end
我有点困惑这个程序是如何工作的,比如这部分是什么时候设置的 result[key].push(word)
和它说的那部分 result[key] = [word]
我知道这可能有点不对但任何人都可以那里的人可以用外行人的术语或像我这样的傻瓜能理解的方式逐行解释解决方案。
PS。对不起这里的新手。
它基本上可以确保您在有效数组上进行操作。
当您从空散列 {}
开始时,对于任何给定的键,result[key]
的值将是 nil
- 因为该散列中仍然不存在该键。
01: if result.has_key?(key)
02: result[key].push(word)
03: else
04: result[key] = [word]
05: end
所以,第 01 行检查一个键是否已经存在于 result
散列中——如果是,那么,可以使用表达式 result[key]
访问它,并假设它是一个数组,推送另一个将单词放入该数组。
如果key在result
散列中仍然不存在,那么,第04行通过分配一个值来设置它,该值是一个单元素数组[word]
.
如果你更熟悉Ruby,那么,可以写下类似下面的内容,避免整个if-else
舞蹈:
words.each do |word|
key = word.split('').sort.join
result[key] ||= []
result[key] << word
end
程序通过对每个单词的字母进行排序来计算每个单词的键 (key = word.split('').sort.join
)。如果两个或多个单词是彼此的变位词,它们将具有相同的键。
例如neon
和none
这两个词的关键字是enno
.
然后,将单词添加到 result
哈希中。该散列具有上面讨论的变位词键作为键。哈希值是单词(字符串)数组。
这是注释的其余(重要)代码:
# If there is an entry in the hash for the current anagram key
if result.has_key?(key)
# Then add the current word in the array, together with all the
# other anagrams that are already there (because they share the
# same key)
result[key].push(word)
else
# If the key has not yet been created, then create it and assign
# as a value a new array that only contains the current word.
result[key] = [word]
end
查看内联评论的解释:
words.each do |word| #=> iterate each word in words array. "word" variable will have value at a particular iteration
key = word
.split('') #=> splits word, if word is 'demo' on iteration then it will be: `['d', 'e', 'm', 'o']`
.sort #=> sorts the splitted array, i.e. the array above will be: `['e', 'd', 'm', 'o']`
.join #=> joins the array sorted in above operation, it will be: 'edmo'. Since this is last operation, it will be returned and saved in `key` variable
if result.has_key?(key) #=> Check whether result(Hash) already has key: `edmo`, returns true if present
result[key].push(word) #=> result['edmo'] will give an array value, which can push word in that array
else #=> false when key is not present in result Hash.
result[key] = [word] #=> then add key with an array such as: `result['edmo] = ['demo']`
end
end
但是,您可以用惯用的方式做同样的事情:
result = Hash.new{|h, k| h[k] =[] } #=> if key does not exist then the default value will be an array.
所以,上面的代码会变成:
words.each do |word|
key = word.split('').sort.join
result[key] << word # no need to validate whether we have key in Hash or not
end
但是,这种将值保存为数组的方法存在问题。如果您在我们的单词数组中有重复的单词,您的密钥中就会有重复的数据。只需将数组更改为设置即可解决问题:
require 'set'
result = Hash.new{|h, k| h[k] = Set.new }
现在,我们都很好。
我们这里有一个单词数组:
words = ['demo', 'none', 'tied', 'evil', 'dome', 'mode', 'live',
'fowl', 'veil', 'wolf', 'diet', 'vile', 'edit', 'tide',
'flow', 'neon']
我的老师编写了一个程序,可以打印出字谜组合的单词组。字谜是其中具有完全相同但顺序不同的字母的单词。输出应如下所示:
["demo", "dome", "mode"]
["neon", "none"]
(etc)
这是我的老师向我们展示的解决方案:
result = {}
words.each do |word|
key = word.split('').sort.join
if result.has_key?(key)
result[key].push(word)
else
result[key] = [word]
end
end
result.each do |k, v|
puts "------"
p v
end
我有点困惑这个程序是如何工作的,比如这部分是什么时候设置的 result[key].push(word)
和它说的那部分 result[key] = [word]
我知道这可能有点不对但任何人都可以那里的人可以用外行人的术语或像我这样的傻瓜能理解的方式逐行解释解决方案。
PS。对不起这里的新手。
它基本上可以确保您在有效数组上进行操作。
当您从空散列 {}
开始时,对于任何给定的键,result[key]
的值将是 nil
- 因为该散列中仍然不存在该键。
01: if result.has_key?(key)
02: result[key].push(word)
03: else
04: result[key] = [word]
05: end
所以,第 01 行检查一个键是否已经存在于 result
散列中——如果是,那么,可以使用表达式 result[key]
访问它,并假设它是一个数组,推送另一个将单词放入该数组。
如果key在result
散列中仍然不存在,那么,第04行通过分配一个值来设置它,该值是一个单元素数组[word]
.
如果你更熟悉Ruby,那么,可以写下类似下面的内容,避免整个if-else
舞蹈:
words.each do |word|
key = word.split('').sort.join
result[key] ||= []
result[key] << word
end
程序通过对每个单词的字母进行排序来计算每个单词的键 (key = word.split('').sort.join
)。如果两个或多个单词是彼此的变位词,它们将具有相同的键。
例如neon
和none
这两个词的关键字是enno
.
然后,将单词添加到 result
哈希中。该散列具有上面讨论的变位词键作为键。哈希值是单词(字符串)数组。
这是注释的其余(重要)代码:
# If there is an entry in the hash for the current anagram key
if result.has_key?(key)
# Then add the current word in the array, together with all the
# other anagrams that are already there (because they share the
# same key)
result[key].push(word)
else
# If the key has not yet been created, then create it and assign
# as a value a new array that only contains the current word.
result[key] = [word]
end
查看内联评论的解释:
words.each do |word| #=> iterate each word in words array. "word" variable will have value at a particular iteration
key = word
.split('') #=> splits word, if word is 'demo' on iteration then it will be: `['d', 'e', 'm', 'o']`
.sort #=> sorts the splitted array, i.e. the array above will be: `['e', 'd', 'm', 'o']`
.join #=> joins the array sorted in above operation, it will be: 'edmo'. Since this is last operation, it will be returned and saved in `key` variable
if result.has_key?(key) #=> Check whether result(Hash) already has key: `edmo`, returns true if present
result[key].push(word) #=> result['edmo'] will give an array value, which can push word in that array
else #=> false when key is not present in result Hash.
result[key] = [word] #=> then add key with an array such as: `result['edmo] = ['demo']`
end
end
但是,您可以用惯用的方式做同样的事情:
result = Hash.new{|h, k| h[k] =[] } #=> if key does not exist then the default value will be an array.
所以,上面的代码会变成:
words.each do |word|
key = word.split('').sort.join
result[key] << word # no need to validate whether we have key in Hash or not
end
但是,这种将值保存为数组的方法存在问题。如果您在我们的单词数组中有重复的单词,您的密钥中就会有重复的数据。只需将数组更改为设置即可解决问题:
require 'set'
result = Hash.new{|h, k| h[k] = Set.new }
现在,我们都很好。