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

华为上机练习题：压缩字符串2015-09-16题目：

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

作者：csdn博客 zlw420123