⽤JAVA实现字符串压缩算法⽤JAVA实现字符串压缩算法。将字符串 aaabcdda 编程实现将其转换为 3a1b1c2d1a
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);
String();
}
public static void main(String[] args)
{
System.out.println(stringToReduce("aaabcddabddd"));
}
}

版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。