From 8e6d044b007be44a079f21aacce6c27a27c1bd2d Mon Sep 17 00:00:00 2001
From: Naoyoshi Aikawa <n.aikawa91@gmail.com>
Date: Sun, 21 Oct 2012 18:03:27 +0900
Subject: [PATCH] Solution which use back-traking for simplified vocabulary

---
 awakia/kana.rb | 32 ++++++++++++++++++++++++++++++++
 1 file changed, 32 insertions(+)
 create mode 100644 awakia/kana.rb

diff --git a/awakia/kana.rb b/awakia/kana.rb
new file mode 100644
index 0000000..67e8ce3
--- /dev/null
+++ b/awakia/kana.rb
@@ -0,0 +1,32 @@
+# coding: utf-8
+
+def dic
+  {
+    'a' => '1',
+    'b' => '2',
+    'bc' => '3',
+    'cd' => '4',
+  }
+end
+
+def convert(input, output)
+  #p "#{input},#{output}"
+  if input.size == 0
+    return output
+  end
+  dic.each do |k, v|
+    if input.index(k) == 0
+      ret = convert(input[k.size..-1], output + v)
+      if ret != '$'
+        return ret
+      end
+    end
+  end
+  return '$'
+end
+
+p convert('a', '')
+p convert('b', '')
+p convert('ab', '')
+p convert('abc', '')
+p convert('abcd', '')