标签：style blog color os io 2014 for div
通过键盘输入一串小写字母(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> #include<cassert> using namespace std; int flag[26]={0}; void stringZip(const char *pInputStr, long lInputLen, char *pOutputStr){ assert(pInputStr!=NULL); int conut=strlen(pInputStr); char *output1=new char[strlen(pInputStr) + 1]; int i=0; int p=0; while(*pInputStr!=‘\0‘){ if (flag[*pInputStr-‘a‘]){ flag[*pInputStr-‘a‘]++; pInputStr++; } else{ output1[i++]=*pInputStr; flag[*pInputStr-‘a‘]=1; pInputStr++; } } output1[i] = ‘\0‘; for(int j=0;j<=strlen(output1)-1;j++){ if (flag[output1[j]-‘a‘]==1){ pOutputStr[p++]=output1[j]; } else{ pOutputStr[p++]=‘0‘+flag[output1[j]-‘a‘]; //利用’0’将数字转型 pOutputStr[p++]=output1[j]; } //指针加1，p=p+1,其值并不是改变了1，而是要看p的类型，是指向下个单元 } pOutputStr[p] = ‘\0‘; } int main(){ char input[]="cccddecc"; char *output = new char[strlen(input) + 1]; stringZip(input,strlen(input),output); cout<<(output)<<endl; delete output; return 0; }
输出结果：5c2de
用output1输出不重复的字母：cde；用flag[26]记录26个字母出现的次数。flag[]={0,0,5,2,1,0,0……}，最后将字母和数字输出
其中利用’0’将数字转型，解释如下
int a; char *p=new char[10];
for(int i=0;i<=5;i++){ a=2*i; p[i]=a; //p[i]=(char) a; cout<<p[i]<<endl;
}
此时输出的不是数字而是乱码，若p[i]=‘a‘，则输出的都是a,因此用
p[i]=‘0‘+a;
标签：style blog color os io 2014 for div
原文地址：http://www.cnblogs.com/xsfantasy/p/3871974.html
