中级农民
- 积分
- 104
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2017-2-7
- 最后登录
- 1970-1-1
|
最后一个coding题目没找到是leetcode哪题,但应该算是个String类的简单题目,稍微写了个test Case, 请多指教
public class Test {
public static void main(String[] args) {
String input = "aaaabbccc";
System.out.println("res is:" + compressString(input));
}
public static String compressString(String string) {
if(string == null || string.length() == 0){
return new String();
}
StringBuilder sb = new StringBuilder();
int len = string.length();
char[] arrString = string.toCharArray();
char prev = arrString[0];
int count = 1;
for(int i = 1; i < len; i++){
char cur = arrString[i];
if(prev == cur){
count++;
} else {
sb.append(count).append(prev);
// reset
count = 1;
prev = cur;
}
}
sb.append(count).append(prev);
return sb.toString();
}
} |
|