2020-12-30

标题
字符串压缩

类别
字符串处理

时间限制
1S

内存限制
1000Kb

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

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

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

输入样例
a5b3aba13b4

输出样例
aaaaabbbabaaaaaaaaaaaaabbbb
思路：
遍历字符串中的每一个字符，如果是字母，原样打印出，如果是数字，求出它的数值，在打印 该数-1 次的前一个字符

#include<stdio.h>
#include<string.h>
int main()
{
	char str[50];
	gets(str);//输入字符串
	int i = 0;
	int j = 0; 
	int number = 0;//number用来计数 记录数字的位数
	while(str[i] != '\0') 
	{
		if((str[i] >= 97 && str[i] <= 122) ||(str[i] >= 65 && str[i] <= 90))//字符是字母 直接打印
		{
			printf("%c",str[i]);
			i++;
		}
		else//不是字母 计算数字的值 
		{
			int m = i;
			int index = 0;//index 为数字的值
			while(str[m] >= '0' && str[m] <= '9')
			{
				number++;
				index = index * 10 + (str[m] -'0');
				m++;
			}
			for(j = 0;j < index-1;j++)//计算好数字的值 进行打印 打印index-1次前一个字母
			{
				printf("%c",str[i-1]);
			}
			i = i + number;
			number = 0; //一定不能忘记将number的值重新赋为0
		} 
	}
	return 0;
} 

这道题的难点在于将字符型的数字转化为整型
我们要知道字符型数字 ch - ‘0’ 就得到了它的数值。