题目
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。
压缩规则:
- 仅压缩连续重复出现的字符。比如字符串abcbc由于无连续重复字符,压缩后的字符串还是abcbc
- 压缩字段的格式为"字符重复的次数+字符"。例如:字符串xxxyyyyyyz压缩后就成为3x6yz
- 你可以假设字符串中只包含大小写英文字母(a至z)。
代码
package compress_string_lcci;
class Solution {
//自己写的代码
public String compressString(String S) {
if (S == null || "".equals(S))
return S;
char[] cc = S.toCharArray();
int len = cc.length;
char t = cc[0];
int num = 1;
StringBuffer buff = new StringBuffer();
for (int i = 1; i < len; i++) {
if (t == cc[i]) {
num++;
} else {
buff.append(t).append(num);
t = cc[i];
num = 1;
}
}
buff.append(t).append(num);
String nstr = buff.toString();
if (len <= nstr.length()) {
return S;
}
return nstr;
}
//官方代码
public String compressString2(String S) {
if ((int)S.length() == 0) return S; // 空串处理
String ans = "";
int cnt = 1;
char[] arr = S.toCharArray();
char ch = arr[0];
for (int i = 1; i < (int)S.length(); ++i){
if (ch == arr[i]) cnt++;
else{
ans += ch + cnt; // 注意 cnt 要转为字符串
ch = arr[i];
cnt = 1;
}
}
ans += ch + cnt;
return ans.length() >= S.length() ? S : ans;
}
public static void main(String[] args) {
String ss1 = "aabcccccaaa";
String ss2 = "abbccd";
String ss3 = "bb";
Solution solu = new Solution();
System.out.println(solu.compressString(ss1));
System.out.println(solu.compressString(ss2));
System.out.println(solu.compressString(ss3));
}
}