二、题目描述(40分):
通过键盘输入一串小写字母(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”
我的想法:
void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr)
{
int i,j=0;
int n=0;
for(i=0;i<lInputLen;)
{
while(pInputStr[i]==pInputStr[i+1]) //一直比较,将一样的数值个数记录在n中,i则一直指向数组
{
i++;
n++;
}
pOutputStr[j]=n+1+‘0‘; //将整数存入字符数组中,重复字符的个数为n+1
pOutputStr[++j]=pInputStr[i]; //重复的字符pInputStr[i]
n=0; //加操作,这些操作很细致,很容易出现问题
i++;
j++;
}
pOutputStr[j]=‘\0‘;
}
坎坷路:(1)while循环不能嵌套while循环,否则终止;
(2)整数不能直接放入字符数组中,要不然输出乱码,需要n+‘0‘,即将对应整数变换ASC码;
(3)输出没达到理想情况不要急躁,这种例子,如果按照逻辑去编程,不会出现问题,要按照计算机执行顺序和思维去发现错误;
经典程序:
- void stringZip(const char* pInputStr , long lInputLen , char* pOutputStr)
- {
- int i , j , k , num;
- char buffer[20];
- for(i = 0 , k = 0; i < lInputLen; )
- {
- num = 0;
- for(j = i + 1 ; j < lInputLen ; ++j)
- {
- if(pInputStr[i] == pInputStr[j]) //统计字符串中每个字符后面连续出现的重复字母次数
- ++num;
- else
- break;
- }//for
- if(0 != num) //num可能是两位或三位或更多位的整数
- {
- memset(buffer , 0 , sizeof(buffer));
- itoa(num + 1 , buffer , 10); //将整数按10进制转换为字符串
- strcpy(pOutputStr + k , buffer);
- k += strlen(buffer);
- }
- pOutputStr[k++] = pInputStr[i];
- i = i + num + 1;
- }//for
- pOutputStr[k] = ‘\0‘;
- }