题目描述:输入一个字符串S1,对输入的字符进行压缩,如果不能压缩则原封不动。
例如:
输入:S1: aaabbcddddde
输出:S2:3a2bc5de
解题思路:定义Stringbuffer,用来记录结果,定义数组arr,用来表示每个字符出现的次数,在根据字符顺序遍历数组,当arr[i] = 0时,表示字符串中没有出现该字符,直接跳过;当arr[i] = 1时,表示该字符只出现一次,直接添加到StringBuffer中;当arr[i] > 1时,表示该字符出现了n次,那么就要把n和当前字符添加到StringBuffer中,同时使arr[i] = 0,其中n使当前i位置字符出现的次数。
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String s = sc.next();
int[] arr = new int[255];
StringBuffer sb = new StringBuffer();
for(int i = 0;i<s.length();i++){
arr[s.charAt(i)-'0']++;
}
for(int i = 0;i<s.length();i++){
if(arr[s.charAt(i) - '0'] == 1){
sb.append(s.charAt(i));
}else if(arr[s.charAt(i) - '0'] > 1){
sb.append(arr[s.charAt(i) - '0']);
sb.append(s.charAt(i));
arr[s.charAt(i) - '0'] = 0;
}
}
System.out.println(sb);
}