java 字符串 压缩_用JAVA实现字符串压缩算法

public class Test3

{

/**

* 用JAVA实现字符串压缩算法。 将字符串 aaabcdda 编程实现将其转换为 3a1b1c2d1a ；

*

* @param str

* 需要转换的字符串

* @return string

*/

public static String stringToReduce(final String str)

{

//

StringBuffer result = new StringBuffer();

// 计算字符串长度

final int count = str.length();

// 取第一个字符

char c1 = str.charAt(0);

// 连续字符的个数

int sum = 1;

for (int i = 1; i < count; i++)

{

// 循环取字符

char c2 = str.charAt(i);

// 把前一个字符和当前字符比较

if (c1 == c2)

{

// 相同的只个数加一

sum++;

continue;

}

// 拼接字符

result.append(sum).append(c1);

// 当前字符变为前一字符

c1 = c2;

// 个数清零

sum = 1;

}

// 加上最后一个字符及个数

result.append(sum).append(c1);

return result.toString();

}

public static void main(String[] args)

{

System.out.println(stringToReduce("aaabcddabddd"));

}

}

2010年11月05日 14:46