首页 > 代码库 > 华为上机练习题--压缩字符串

华为上机练习题--压缩字符串

题目:

通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。

压缩规则:
1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc"。
2、压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。

要求实现函数: 
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr);

【输入】 pInputStr:  输入字符串
            lInputLen:  输入字符串长度
【输出】 pOutputStr: 输出字符串,空间已经开辟好,与输入字符串等长;

【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出

示例 
输入:“cccddecc”   输出:“3c2de2c”
输入:“adef”     输出:“adef”
输入:“pppppppp” 输出:“8p”


分析: 这里字符压缩就是判断相同字符的个数, 然后字符带个数前缀, 所以我们可以为字符计数,然后再重新拼接起来

这里我想到了两种办法,

1:是建立两个list,一个存储字符, 一个是存储字符的个数, 然后再根据这两个list来重新组合字符串;

2:直接在计数的过程中组合字符串

这里我选择是第二种思路, 感觉会写少点代码,偷一下懒咯,呵呵!


代码如下:

package com.wenj.test;

/*
 * @author wenj91-PC
 *
 */

public class TestStringZip {

    public static void main(String args[]){
        String strIn = "pppppppp";
        TestStringZip ts = new TestStringZip();
        System.out.println(ts.stringZip(strIn));
    }
    
    public String stringZip(String strIn){
        String strTemp = strIn;
        char[] strC = strTemp.toCharArray();
        
        String temp = "";//这里用StringBuffer比较合适,不过个人懒的折腾,读者的话注意下就好
        int count = 0;
        char preChar = strC[0];
        for(int i=0; i< strC.length; i++){
            char cTemp = strC[i];
            if(cTemp == preChar){//判断字符是否与之前字符相同
                count++;
            }else{
                if(count>1){
                    temp += count;
                }
                count = 1;
                temp += preChar;
                preChar = strC[i];
            }
            if(i==strC.length -1){//判断是否到末端
                if(count>1){
                    temp += count;
                }
                temp += strC[i];
            }
        }
        
        return temp;
    }
}