Ruby China

新手问题 大家来重构 Season 3

blacktulip · 2013年08月20日 · 最后由 qhwa 回复于 2013年08月20日 · 3171 次阅读

要过的测试：

https://gist.github.com/qingwang/5c33fbcfc0e58cd9bbc4

需求：

Write a program that, given a word and a list of possible anagrams, selects the correct one(s).

Given `"listen"` and `%w(enlists google inlets banana)` the program should return "inlets".

我的做法：

class Anagram

  def initialize(word)
    @word = word
  end

  def match(list)
    remove_identicals_in(list).select{ |item| anagram?(item) }
  end

  private
    attr_accessor :word

    def anagram?(other_word)
      sort_chars(word) == sort_chars(other_word)
    end

    def remove_identicals_in(list)
      list.reject{ |item| item.downcase == word.downcase }
    end

    def sort_chars(word)
      word.downcase.chars.sort
    end
end

求板砖，求毁三观...

pongyo #1 2013年08月20日 
require 'set'

class String
  def anagram?(other)
    other.split('').to_set == self.split('').to_set
  end
end
blacktulip #2 2013年08月20日

#1 楼 @pongyo to_set 不行吧，这样子 ban 和 banana 就一样了

quakewang #3 2013年08月20日 
(self.chars - word.chars) == []

==========分割线========== 过 test code 一定要写个 class？？

def anagram?(other_word)
  word.chars -- other_word.chars == []
end
blacktulip #4 2013年08月20日

Sorry 刚才贴错测试代码了... 现在改过来了

blacktulip #5 2013年08月20日

#3 楼 @quakewang 不行... 这样写的话 galea 能匹配 eagle ; listen 能匹配 enlists ..

2.0.0p247 :001 > 'galea'.chars - 'eagle'.chars
 => []
2.0.0p247 :002 > 'listen'.chars - 'enlists'.chars
 => []
luikore #6 2013年08月20日

楼主这么写挺好的啊，trivial 的问题就 trivial 的解决

quakewang #7 2013年08月20日

#5 楼 @blacktulip 哦，刚刚看懂测试案例，这样应该能过：

class String
  def check_sum
    self.chars.inject(Hash.new(0)){|h, a| h[a.downcase] += 1; h}
  end
end

class Anagram
  def initialize(word)
    @word = word
  end

  def match(list)
    list.reject{ |l| l.check_sum != @word.check_sum }
  end
end
luikore #8 2013年08月20日

@quakewang Anagram = String 还能省几行...

quakewang #9 2013年08月20日

#8 楼 @luikore String 有 match 方法，这样做真大丈夫么？

class String
  def check_sum
    self.chars.inject(Hash.new(0)){|h, a| h[a.downcase] += 1; h}
  end
end

class Anagram < String
  def match(list)
    list.reject{ |l| l.check_sum != self.check_sum }
  end
end
blacktulip #10 2013年08月20日

#7 楼 @quakewang 感谢，我总是想不到可以割开 String 这种东西放个 method 进去... 这个除了 corn CORN 的测试没过，别的都过了。

quakewang #11 2013年08月20日

#10 楼 @blacktulip 那只能再加个 l.downcase == self.downcase 判断了

你的重构系列一般到最后，都变成了比代码少了，这真的很不好

luikore #12 2013年08月20日

话说为啥不在 new 的时候就把那个算好...

class Anagram < Struct.new(:word, :sorted_chars)
  def initialize w
    super w.downcase, w.downcase.chars.sort
  end

  def match list
    list.find_all do |e|
      a = Anagram.new e
      a.word != word and a.sorted_chars == sorted_chars
    end
  end
end
2 个赞
blacktulip #13 2013年08月20日

#11 楼 @quakewang 专门为了 比代码少 当然是不好的... 但是像我这样的新手看你们的代码能学到很多技巧啊，有些东西我完全想不到，看了才知道...

luikore #14 2013年08月20日

#9 楼 @quakewang TDD 为求通过测试不择手段... 还可以祭出终极手段把 assert 重定义必通过...

qhwa #16 2013年08月20日

#12 楼 @luikore 好精简的代码，喜欢！

需要 登录 后方可回复, 如果你还没有账号请 注册新账号