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

题目：

通过键盘输入一串小写字母(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;

}

}