challenge あみだくじ

次のような書式で与えられた「あみだくじ」があります。
(あみだくじはコード中に埋め込んでも、標準入力や
外部ファイルから読み込んでも、書きやすい方法でかまいません)

A B C D E
| | |-| |
|-| | |-|
| |-| |-|
|-| |-| |
|-| | | |

このあみだくじをたどって
A B C D E
| | |-| |
|-| | |-|
| |-| |-|
|-| |-| |
|-| | | |
B D C A E
のように結果を表示させるプログラムを作ってください。

Posted feedbacks - Ruby

最初の行の状態を1行読む毎に書き換えてます。

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
def amida(prob)
  prob.split("\n").inject do |r,l|
    l.split(//).each_with_index do |e,i|
      next unless e=='-'
      r[i-1..i+1]=r[i-1..i+1].reverse
    end
    r
  end
end


prob=<<-EOD
A B C D E
| | |-| |
|-| | |-|
| |-| |-|
|-| |-| |
|-| | | |
EOD

puts prob
puts amida(prob)

普通にArrayの中身をswapしながら各行を読んでいます.

Ruby版なかったから作り始めたのだけど,できたら,もうあったorz

 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
#!/usr/bin/ruby
amida = <<_EOD_
A B C D E
| | |-| |
|-| | |-|
| |-| |-|
|-| |-| |
|-| | | |
_EOD_

elem = nil
amida.split("\n").each do |line|
  elem.nil? and elem = line.split and next
  line.split('').grep(/-| /).each_with_index do |op, i|
    elem[i], elem[i+1] = elem[i+1], elem[i] if op == '-'
  end
end
puts amida, elem.join(' ')

__END__
% ./amida.rb
A B C D E
| | |-| |
|-| | |-|
| |-| |-|
|-| |-| |
|-| | | |
B D C A E

Index

Feed

Other

Link

Pathtraq

loading...