第14回 オフラインリアルタイムどう書く参考問題解答(Ruby) - Qiita

def count f, b cnt = 0 f.chars do |ff| b.chars do |bb| cnt+=1 if ff==bb end end cnt end def calc src dst = 0 src.size.times do |i| (i+1..src.size).each do |j| dst += count src[i+1, j-i-1] , src[j+1, src.size-j-1] + src[0, i] if src[i]==src[j] end end dst/2 end DATA.each do |data| n, s, r = data.split d = calc s puts "ng:#{n} #{d} != #{r}" unless d==r.to_i end __END__ 0 aabbca1bcb 14 1 111ZZZ 0 2 v

[ismage]

via Rubyタグが付けられた新着投稿 - Qiita http://qiita.com