统计排序

gr33n

各位大大好:

一个字符串, 是由字符 A, B, C, D 字符组成的。如:
ABDCDCDC

1: 按照 输入值 K值 进行分割，分割成每 K个字符 一组。如:

K = 1   A B D C D C D C 共8组
K = 2   AB DC DC DC     共4组
K = 3   ABD CDC DC      共3组

2: 统计每组字符的数值:
字符的值 A = 0, B = 1, C = 2, D = 3

每组字符数值计算公式如:
DC  值 3, 2                 => (3 * 4**1) + (2 * 4**0) = 14
ABC 值 0, 1, 2 => (0 * 4**2) + (1 * 4**1) + (2 * 4**0) = 6


3: 结果按照频数由大到小排序, 如:

字符串: ABDCDCDC
K = 2, 共4组字符, AB DC DC DC 输出为:
字符组  频数  每组字符的数值



DC  3   14
AB  1   1


各位大大能不能给我这个统计排序的脚本 ?

字符串: ABDCDCDCAABBCDCCABBB
K值: 输入
输出为: ?

bikong0411

没看懂你的求分规则，你再添加这部分吧
#!/usr/bin/env ruby
#encoding: utf-8
$KCODE='utf8'
str = "ABDCDCDCAABBCDCCABBB"
len = str.length
puts "字符串#{str}"
print "请输入K值: "
num=gets.chomp.to_i
set=[]
start = 0
num.step(len,num) {|x|
   set.push str[start...x]
   start = x
}

set.push str[start..len] if len > start
puts "k=#{num};分组: #{set.join(' ')}  共#{set.length}组"
hash = {}
set.each do |x|
   hash[x] = 1
end

hash.each_key do |x|
   hash[x] = set.count(x)
end

res = hash.sort_by {|k,v| v}.reverse

puts "%-#{num}s %s" % ["字符组","频数"]
res.each do |arr|
    puts "%-#{num}s %d" % arr
end

gr33n

好厉害！谢谢大大了。