字符串解压缩算法 c语言,字符串压缩算法

import java.io.BufferedReader;

import java.io.InputStreamReader;

import java.io.IOException;

public class Main {

public static void main(String[] args) throws IOException {

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

String str;

while((str = br.readLine()) != null) {

char[] chars = str.toCharArray();

int step = 0;

int count = 1;

char flag = chars[step];

StringBuilder sb = new StringBuilder();

while(step 

step ++;

if(chars[step] != flag){

// 关键字改变，进行压缩

if(count > 1)

sb.append(count - 1).append(flag);

else

sb.append(flag);

// 修改关键字，将计数置1

count = 1;

flag = chars[step];

}else{

// 关键字不变，直接计数+1

count ++;

}

}

// 最后一个关键字需要单独处理

if(count > 1)

sb.append(count - 1).append(flag);

else

sb.append(flag);

System.out.println(sb.toString());

}

}

}