【字符串】字符串压缩(其实是解压)(从字符串中抽离数字并转为整形)

问题描述
有一种简单的字符串压缩算法,对于字符串中连续出现的同一个英文字符,用该字符加上连续出现的次数来表示(连续出现次数小于3时不压缩)。
例如,字符串aaaaabbbabaaaaaaaaaaaaabbbb可压缩为a5b3aba13b4。
请设计一个程序,将采用该压缩方法得到的字符串解压缩,还原出原字符串并输出。

输入说明
输入数据为一个字符串(长度不大于50,只包含字母和数字),表示压缩后的字符串

输出说明
在一行上输出解压缩后的英文字符串(长度不超过100),最后换行。

输入样例
a5b3aba13b4

输出样例
aaaaabbbabaaaaaaaaaaaaabbbb
.
.
.
①这道题唯一的难点就是要从一串字符串中剥离出连续的数字,并且组成整形数字。输入,遍历和判断都不难,该程序的核心段如下:

while (str[tempi]>='0' && str[tempi]<='9')  //一直扫描数字
       {
           sum=sum*10+str[tempi]-'0'
           tempi++;
       }

每个循环完成的任务是:当前数字*10+新录入的数字。
(比如1234的转化过程为:0+1;1×10+2;12×10+3;123×10+4=1234)

②还需要注意的一个细节是:如果单一的字母置于句末,我们无法继续往下遍历,但是这个字母也要输出,且输出一次(比如a2b3ac4d的末位需要输出单个d)。于是,我们判断只输出一次的if语句中也要相应地做添加:

if ( (str[tempi+1]>='a' && str[tempi+1]<='z') || (str[tempi+1]=='\0'))  //连续的字母,或者该字母是末位,说明该字母只需要输出一次。
          {
              printf("%c",tempchar);
          }

.
.
.
请看完整代码:

#include<stdio.h>
#include<string.h>

int main(void)
{
    char str[1000];
    gets(str);
    int len=strlen(str);
    int i,j;
    char tempchar;    //暂存当前需要输出的字符
    int tempi;        //零时遍历头
    int sum=0;
  for (i=0; i<=len-1; i++)
  {
      if (str[i]>='a' && str[i]<='z')  //如果是字母,储存,往后看
      {
          tempchar=str[i];
          tempi=i;
          if ( (str[tempi+1]>='a' && str[tempi+1]<='z') || (str[tempi+1]=='\0'))  //连续的字母,或者该字母是末位,说明该字母只需要输出一次。
          {
              printf("%c",tempchar);
          }

          if (str[tempi+1]>='1' && str[tempi+1]<='9')
          {
              tempi++;
              while (str[tempi]>='0' && str[tempi]<='9')  //一直扫描数字
              {
                  sum=sum*10+str[tempi]-'0';
                  tempi++;
              }

              for (j=1; j<=sum; j++)
              {
                  printf("%c",tempchar);
              }
          }

          sum=0;
      }
      else   ;    //虽然我们已经用tempi处理过数字了,但是i还是会遍历到处理过的数字,这个时候是else的情况,我们什么都不用做就行了(写一个空语句)
  }

  return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值