力扣题目地址:https://leetcode-cn.com/problems/compress-string-lcci/
首先看题目:
字符串压缩。利用字符重复出现的次数,编写一种方法,实现基本的字符串压缩功能。比如,字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短,则返回原先的字符串。你可以假设字符串中只包含大小写英文字母(a至z)。
示例:
示例1:
输入:"aabcccccaaa"
输出:"a2b1c5a3"
示例2:
输入:"abbccd"
输出:"abbccd"
解释:"abbccd"压缩后为"a1b2c2d1",比原字符串长度更长。
解决思路:
这题的思路非常简单:首先我们将整个字符串拆开成一个 char[] 数组;拆完之后我们遍历整个数组,如果遇到前后相等的字符则计数器加一,进行一下个比较;不相等则将当前字符和出现次数插入字符串。遍历完之后比较新字符串和原字符串的长度;如果字符长度压缩了,则返回新字符串,否则返回原字符串。
代码实现:
/**
* 字符串压缩
* https://leetcode-cn.com/problems/compress-string-lcci/
* @param S
* @author Geyuxuan 2020-03-16 22:57:18
* @return java.lang.String
*/
public String compressString(String S) {
//将字符串拆成 char 数组
char[] ss = S.toCharArray();
//计数器默认值为1
int times = 1;
//存放压缩后的字符串
StringBuilder stringBuilder = new StringBuilder();
//遍历整个字符数组
for(int i = 0; i < ss.length; i++) {
//防止数组越界
//遍历到最后一位时,将当前值插入字符串中,直接跳出循环
if(i == ss.length-1){
stringBuilder.append(ss[i]);
stringBuilder.append(times);
break;
}
//如果当前字符和后一个字符相等
if(ss[i] == ss[i+1]){
//计数器加一
times++;
}
//如果不相等,将当前字符和出现次数加入字符串中;并重置计数器
else{
stringBuilder.append(ss[i]);
stringBuilder.append(times);
times = 1;
}
}
//转成字符串
String S1 = stringBuilder.toString();
//判断数组是否进行了压缩
//长度压缩则返回新字符串;否则返回原字符串
if(S.length() > S1.length()){
return S1;
}else{
return S;
}
}
不忘初心,砥砺前行。