Ruby每周一测 - 容易记的电话号码

def word_to_number(word,mapping)   
  number_str=""  
  word.length.times do |i|   
    c=word[i..i]   
    mapping.each_with_index do |abc,index|   
      if abc.include?(c)   
        number_str<<(index+2).to_s   
      end  
    end  
  end  
  number_str.to_i
end  
  
def build_number_list(words,mapping)   
  number_list={}   
  words.each do |word|   
    unless number_list[word_to_number(word,mapping)]
      number_list[word_to_number(word,mapping)]=word
    else
      number_list[word_to_number(word,mapping)]=number_list[word_to_number(word,mapping)]+","+word 
    end
  end  
  return number_list.sort
end  
  
def build_word_list(number, words = %w{USE RUBY} , mapping = %w{ABC DEF GHI JKL MNO PQRS TUV WXYZ}, delimeter = "-")
  word_list=[number]
  number_list=build_number_list(words,mapping)   
  number_list.reverse_each do |num_word|
    num=num_word[0].to_s   
    words=num_word[1].split(",")
    new_word_list=[]
    word_list.each do |number_word|      
      words.each do |word|
        number_word.gsub!(/#{num}/,delimeter+word)
        number_word=number_word[1..number_word.length] if number_word[0..0]==delimeter
        new_word_list.insert(-1,number_word)
      end
    end
    word_list=new_word_list
  end
  return word_list   
end
  
p build_word_list("8737829")

class WordGeneraterB

  def initialize(n, sp)  
    @n = n    
    @sp = sp
    @t = ['0', '1'] | ('A'..'Z').to_a
    @p = [[0,0],[1,1],[2,4],[5,7],[8,10],[11,13],[14,16],[17,20],[21,23],[24,27]]
  end
  
  def g(arr, i)
    p = @p[i.to_i]
    cs = @t[p[0]..p[1]]
    a = []
    arr.empty? ? a = cs : cs.each { |c1| arr.each { |c2| a << c2+c1 } } 
    a
  end

  def generate
    raise 'invalid delimeter' unless ('0'..'9').to_a.to_s[@sp].nil?
    a = []
    @n.split('').each { |i| i == @sp ? a.each_index { |x| a[x] += @sp } : a = g(a, i) }
    a.sort
  end
  
end

puts WordGeneraterB.new('873-7829', '-').generate

function doit(sNumber , dict){
	var map		= { 
				A:2, B:2, C:2,		D:3, E:3, F:3,
				G:4, H:4, I:4,		J:5, K:5, L:5,		M:6, N:6, O:6,
				P:7, Q:7, R:7, S:7,	T:8, U:8, V:8,		W:9, X:9, Y:9, Z:9
			};
	var dict2 = {};
	dict.forEach(function(v){
		var k	= v.split(new RegExp).map(function(i){
			return map[i];
		}).join('');
		dict2[k] ? dict2[k].push(v) : (dict2[k]= [v]);
	});

	var results = [];

	(function(str, args){
		if( !args.length ){
			results.push(str)
			return false;
		}
		for(var i =0; i < args.length ; i ++){
			 if( args[i]=='0' || args[i]=='1' || args[i]=='-'){
				arguments.callee(str + args[i],  args.slice(i+1) ); 
				continue;
			 }
			 var word = args.slice(0, i+1).join('');
			 if( dict2[word] ){
				for(var j = 0; j < dict2[word].length;j++){
					arguments.callee(str + ' ' +dict2[word][j],  args.slice(i+1) ); 
				}				
			 }
		}
	})('', sNumber.split(new RegExp));

	alert(results.join("\n"))  
	
}
doit('8737829', ['USE','RUBY'])