字符串的压缩(面试题)

来源:互联网 发布:玉米库存真实数据 编辑:程序博客网 时间:2024/05/14 10:22

参加网龙笔试碰到的题目:

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);    }}
0 0