压缩任意字符串 - 主打产品 - 正定县枫林商贸有限公司
现在的位置: 主页 > 主打产品 > 文章正文
压缩任意字符串
作者:正定县枫林商贸有限公司 来源:www.hbflsm.com 发布时间:2017-09-11 14:05:22
压缩任意字符串



//通过键盘输入一串任意字符串。
//请编写一个字符串压缩程序,将字符串中连续出
//席的重复字母进行压缩,并输出压缩后的字符串。
/*
如:输入AABBCC,输出2A2B2C;输入,,,..,输出3,2.。
*/

#include
#include
#include
using namespace std;
void Grial(char *src)
{
char *Pnext = src;
char *Prve = src;
//我选则在原来的字符串上进行修改,使用快慢指针,
//避免开辟额外的空间。
char *p = Prve;
int count=0;
while (*Pnext != '')
{
char ch = *Pnext;
while(ch == *Pnext)
{
count++;
Pnext++;
}
char *s = new char[count];
itoa(count,s,10);
count = 0;
while (*s)
{
*Prve = *s;
Prve++;
s++;
}
*Prve++ = ch;
}
*Prve = '';
}
int main()
{
char cinbuff[255];
cin >> cinbuff;
Grial(cinbuff);
cout << cinbuff << endl;
return 0;
}

企业建站2800元起,携手武汉肥猫科技,做一个有见地的颜值派!更多优惠请戳:黄冈SEO http://huanggang.4567w.com


  • 上一篇:jQuery的小实验
  • 下一篇:最后一页
  • 
    COPYRIGHT © 2015 正定县枫林商贸有限公司 ALL RIGHTS RESERVED.
    本站所有原创信息,未经许可请勿任意转载或复制使用 网站地图 技术支持:肥猫科技
    精彩专题:网站建设
    购买本站友情链接、项目合作请联系客服QQ:2500-38-100