华为机试—字符串压缩

标签：华为机试   字符串压缩   压缩   

题目：字符串压缩

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

#include <iostream>  
using namespace std;  
  
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)  
{  
    int count = 1;  
    int j = 0;  
      
    for(int i = 0;i < lInputLen - 1;i++)  
    {
        if(pInputStr[i] == pInputStr[i+1])  
			count++;
        else  
        {  
            if(count > 1)
            {  
                pOutputStr[j++] = (char)(count + '0');//注意将int型转化为char型表示.  
                pOutputStr[j++] = pInputStr[i];  
                count = 1;  
            }  
            else 
				pOutputStr[j++] = pInputStr[i];  //count等1的情况.  
        }  
    }  
    pOutputStr[j] = '\0';  
}  
  
int main()  
{  
    char input[20]; 
    char output[20];  

	while(cin>>input){
		stringZip(input,20, output);  
		cout << output << endl <<endl;  
	}

	cout<<endl;
      
    return 0;  
}  

华为机试—字符串压缩

标签：华为机试   字符串压缩   压缩   

原文地址：http://blog.csdn.net/wtyvhreal/article/details/42174953