您的位置:首页 > 职场人生

字符串的压缩(面试题)

2015-09-26 16:34 531 查看
参加网龙笔试碰到的题目:

package com.util.algorithm;

public class ZipString {

/**
* @param args
*/
public static void getZip(String str){
int pos = 0, count;
char[] chs = str.toCharArray();
char temp;
StringBuffer sb = new StringBuffer();
for(int i=0;i<chs.length-1;i=pos+1){
temp = chs[i];
pos = i;
count = 1;
while(pos<chs.length-1 && chs[pos]==chs[pos+1]){
//这里的有点需要注意,pos一定不能超出长度,小心
count++;
pos++;
}
if(count>1){
sb.append(count);
sb.append(temp);
}else{
sb.append(temp);
}
}
System.out.println(sb.toString());
}
public static void main(String[] args) {
String s = "wwwabcss";
getZip(s);
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  面试题 网龙