統(tǒng)計(jì)排序

gr33n

各位大大好:

一個(gè)字符串, 是由字符 A, B, C, D 字符組成的。如:
ABDCDCDC

1: 按照 輸入值 K值 進(jìn)行分割，分割成每 K個(gè)字符 一組。如:

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: 統(tǒng)計(jì)每組字符的數(shù)值:
字符的值 A = 0, B = 1, C = 2, D = 3

每組字符數(shù)值計(jì)算公式如:
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: 結(jié)果按照頻數(shù)由大到小排序, 如:

字符串: ABDCDCDC
K = 2, 共4組字符, AB DC DC DC 輸出為:
字符組  頻數(shù)  每組字符的數(shù)值



DC  3   14
AB  1   1


各位大大能不能給我這個(gè)統(tǒng)計(jì)排序的腳本 ?

字符串: ABDCDCDCAABBCDCCABBB
K值: 輸入
輸出為: ?

bikong0411

沒看懂你的求分規(guī)則，你再添加這部分吧
#!/usr/bin/env ruby
#encoding: utf-8
$KCODE='utf8'
str = "ABDCDCDCAABBCDCCABBB"
len = str.length
puts "字符串#{str}"
print "請(qǐng)輸入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" % ["字符組","頻數(shù)"]
res.each do |arr|
    puts "%-#{num}s %d" % arr
end

gr33n

好厲害！謝謝大大了。