有个很鬼异的需求,向高手请教最优解

有一个List
内容如下：
a，b，b，b，c，c，d

想通过一种方法得到一个这样的串；
a；b*3；c*2;d
方法是有但是想寻求最简洁的实现。

如果你的串是:a,b,c,b,b,c,d呢
得到的结果是：a;b;c;b*2;c;d  还是 a;b*3;c*2;d ？

要什么语言实现？python好像从2.4就加进了这样一个方法，忘了名字了。

我用ruby实现了一个：

arr = ["a", "b", "b", "b", "c", "c", "d"]
result = arr.inject([]){|a,b|(a.last.nil? || a.last.first != b) ? (a << [b, 1])
: (a.last[1] += 1); a}