Ruby:二次元配列の検索がわからない

Question

#お題
Hashではなく配列で記述してください

ホームポジションでは左手で打つキーと右手で打つキーが決まっています。
左手で打つキーは、キーボードの左側の赤色で示した部分です。
右手で打つキーは、キーボードの右側の白色で示した部分です。

あなたは癖で、直前に打ったキーをもう一度タイプする場合や、
直前に打ったキーに上下左右のいずれかで隣接しているキーを打った場合に、
ホームポジションに関わらず同じ手で入力してしまいます。
例えば、g を打ったあとに h を打つ場合には g を打った時の左手で h を打ってしまいます。
このまま h をもう一度打つ場合も、直前に h を打った左手で打ってしまいます。

もしytrewqと入力された場合yは右手で打ちその隣にあるtも癖で右手で打ちます。
次は更に左隣にあるrのため続けて癖で右手で打ってしまいます・・・・。

実際に与えられた文字列をタイプする際に、この癖によって違う手でタイピングしてしまう回数を出力してください。

#入出力例

入力例①
ytrewq

出力①
5

入力例②
qwertyy

出力②
2

#自分で記述中のコード

keys = [
   %w(q w e r t y u i o p), %w(a s d f g h j k l), %w(z x c v b n m) 
   ]　#キーボード
count = 0 #条件分岐で分けていき癖タイプした時にここに1足してく
words = gets.chomp　　#入力値を受け取る
words_chars = words.chars　　#お題を1文字に分けて配列にする
key_chars = ["t","g","b","y","h","n"]　#左右のボーダーライン
words_chars.each{|char|
    if key_chars.include?(char)　#左右のボーダーラインにかかったどうか判断
        
    else
       next
    end
}

ここで止まってしまいました。

#考えている流れ
まずkeys[x][y]の時に隣接しているかを判断する必要があるので
keys[x -1][y]||keys[x +1][y]||keys[x][y -1]||keys[x][y +1]
で分けれれば条件分岐ができると考えています。
もし与えられた値が"y"だった場合keys配列内の"keys[0][5]"になるので次の値が添字の±１の範囲であるかどうかの条件式にしたのですがどうすれば与えられた値"y"を使って検索して"keys[0][5]"すればいいのかがわかりません
Hashであればキーで検索したたらバリューでスグにだせそうな気がするのですが・・・

findメソッドを使用すればもってこれるのでしょうか？？
それとも考え方から改めた方がいいのでしょうか？？

どなたかご教授お願いいたします。

Comments

[episteme]

しつもんはなんですか?

[kohei_04]

すみません・・・書いたつもりだったのですが消えてしまっていますね
スグに追記します。

Answer 1

Hashではなく配列で記述してください

愚直に。

def index_on_keyboard(c, keyboard)
  keyboard.each_with_index{|arr, y|
    x = arr.index(c)
    break [x, y] if x != nil
  }
end

keyboard = ["qwertyuiop", "asdfghjkl", "zxcvbnm"]
inputs = "ytrewq"
#inputs = "qwertyy"
hand = index_on_keyboard(inputs[0], keyboard)[0] / 5
mistake = 0

inputs.chars.each_cons(2).map{|consecutive|
  a, b = consecutive.map{|c| index_on_keyboard(c, keyboard)}
  pos = [[1, 0], [-1, 0], [0, 1], [0, -1]].map{|x, y| [a[0]+x, a[1]+y]}
  nhand = b[0] / 5
  if ([a] + pos).include?(b) then
    mistake += 1 if hand != nhand
  else
    hand = nhand
  end  
}

p mistake

Comments

[kohei_04]

すごい!!かなりコンパクトなコードになっててすごいです！！
ありがとうございます！！

Answer 2

ああ！ 「Hashではなく配列」って制約があったのか
すると末尾にかいた

x,y=nil,nil
y = kyes.index{|ary| x = ary.index(char) }

ですね。

以下ボツ
Hashにしたらどうですか？

{ 'q' => [0,0],
  'w' => [0,1],
  :
}

あとこういう手も

{ 'q' => %w[w a],
  'h' => %w[y g j n],
   :
}

こんなのもあるかな

{ 'q' => %w[w a],
  'h' => %w[y G j n],
  't' => %w[R y G]
   :
}

配列の配列の検索ってやったことはないですが、index をつかうのかな

x,y=nil,nil
y = kyes.index{|ary| x = ary.index(char) }

Comments

[kohei_04]

いつも回答してくださりありがとうございます！！
ハッシュのコードまでありがとうございます！！参考にさせて頂きます！！

Answer 3

あなたのソースをできるだけ生かしてつくってみました。

# 指定された文字がキーボードのどちら側に属するかを返す（左側:L 右側:R）
def get_LR(char)
  if $left_key_chars.include?(char)
    return "L"
  end
  return "R"
end
# 指定されたキーの上下左右のキーを配列にして返す（指定されたキー自身も含む）
def get_border_keys(char)
  b_keys = []
  $keys.each_index do |i|
    $keys[i].each_index do |j|
     if $keys[i][j] == char
        b_keys << char
        b_keys << $keys[i][j-1] if j > 0
        b_keys << $keys[i][j+1] if j+1 < $keys[i].length
        b_keys << $keys[i-1][j] if i > 0
        b_keys << $keys[i+1][j] if i+1 < $keys.length
        return b_keys
     end
    end
  end
end

$keys = [
   %w(q w e r t y u i o p), %w(a s d f g h j k l), %w(z x c v b n m)
   ]#キーボード
$left_key_chars = %w(q w e r t a s d f g z x c v b) #左のキー一覧

count = 0 #条件分岐で分けていき癖タイプした時にここに1足してく
words = gets.chomp  #入力値を受け取る
words_chars = words.chars #お題を1文字に分けて配列にする
prev_key = nil
prev_LR = nil
words_chars.each { |char|
    char_LR = get_LR(char)
    if prev_key != nil
      border_keys = get_border_keys(prev_key)
      if border_keys.include?(char)
        if char_LR != prev_LR
          count += 1
          char_LR = prev_LR
        end
      end
    end
    prev_key = char
    prev_LR = char_LR
}
puts count

以下、実行結果（スクリプトのファイル名はgoo1.rbです）
D:\goo\ruby>ruby goo1.rb
ytrewq
5

D:\goo\ruby>ruby goo1.rb
qwertyy
2

Comments

[kohei_04]

ありがとうございます！！
ちゃんと動きました！！
まだアルゴリズムを追えてなので、しっかり読んでみます！！