假如输入aabbabcca,则输出a4b3c2,请问如何实现
假如输入aabbabcca,则输出a4b3c2,请问如何实现     谢谢

------解决方案--------------------
晕，计数器？

str.toCharArray()
------解决方案--------------------
估计是什么编码用的吧，呵呵
------解决方案--------------------
private static void test8() {
String str = "aabbccddee ";
char[] array = str.toCharArray();
String result = " ";
int length = array.length - 1;
char element = array[length];
while (true) {
int tempCount = 0;
if (element != ' ') {
for (int i = length; i > = 0; i--) {
if (element == array[i]) {
tempCount++;
array[i] = ' ';
}
}
result = element + " " + tempCount + result;
element = array[length];
} else {
--length;
if (length < 0) {
break;
}
element = array[length];
continue;
}
}
System.out.println(result);
}
------解决方案--------------------
用map比较好实现，把相应的码及数量放到map里面，循环遍历这个字符串
然后根据字符去map中找，不空，就加1，空就赋值1
------解决方案--------------------
String s= "aabbabcca ";
ArrayList <Character> a=new ArrayList <Character> ();
Hashtable <Character,Integer> h=new Hashtable <Character,Integer> ();
for(int i=0;i <s.length();i++)
{
char c=s.charAt(i);
if(!h.containsKey(c))
{
a.add(c);
h.put(c,1);
}
else
h.put(c,h.get(c)+1);
}
StringBuffer sb=new StringBuffer();
for(char c:a)
{
sb.append(c);
sb.append(h.get(c));
}
System.out.println(sb.toString());
------解决方案--------------------
hash 的经典 ,也不慢 ,

hoperun的异类
,速度随使用字符集的总数而变,

如果字符串长度为100K,总使用字符数(如中文信息)为3K,(普通文章而已)
那么计算总量为 a(常数) * 3 k* 100 k = 300 M * a
(3 k 次遍历)


hash 为 b * 100K (一次遍历)

------解决方案--------------------
我也来写一个可能比较耗内存的:

public static void main(String[] args) throws Exception {
// int[] c = new int[ '\uffff '];//针对所有字符
int[] c = new int[256]; //只考虑 ascii
String s = "aabbabcca ";
int len = s.length();
for (int i = 0; i < len; i++) {
c[s.charAt(i)]++;
}
for (int i = 0; i < c.length; i++) {
if (c[i] > 0) {
System.out.print( (char) i);
System.out.println(c[i]);
}
}
}


------解决方案--------------------
不懂，什么是计数器？
------解决方案--------------------
是用来加密信息？最简单的用凯撒加密算法

public class Au {

static void Kaesar(String c,int n)
{

char[] s=c.toCharArray();

char[] mi=new char[s.length];

int[] miNum=new int[s.length];

for(int i=0;i <c.length();i++)
{
miNum[i]=(int)(s[i]- 'a ');
mi[i]=(char)((miNum[i]+n)%26+97);
System.out.print(mi[i]);
}
System.out.println();
}

public static void main(String[] args)