[蓝桥杯 2020 省 AB1] 解码

 做题前思路： 

1.因为是多组输入，又包含字符于是我们可以先定义一个char类型数组arr 

2.定义数组的长度：题目说简写（字母加数字）长度不超过100，但原来的长度可能超过100，加上小明不会将连续超过9个相同字符写成简写形式。为了防止数组越界，我们就要做好最坏的打算，假设简写字母都是9。因为我们简写形式长度最大是100，那么总长度就是50 * 9 = 450，我们定义char arr[450]的数组就不用担心越界

char arr[450] = { 0 };

3.再分别记入字母和数字的下标

int sum = 0;//记录字母下标
int num = 1;//记录数字下标

4.然后去判断是简写字母的范围，如果是数字则判断if(arr[num]>=0&&arr[num]<=9)，因为不超过9个相同字符写成简写形式

while(arr[sum] != '\0')
{
	if (arr[num] >= '0' && arr[num] <= '9')
	{
		temp = arr[num] - '0';
		while (temp--)
		{
			printf("%c", arr[sum]);
		}
		sum += 2;
		num += 2;
	}

5.我们用gets输入的都是字符数字，为了转换为整形数字可以减去字符0

6.然后循环打印相应的次数就可以啦

7.sum+2，num+2找到下一个字母和数字的位置

8.因为简写的数字1会被省略

printf("%c", arr[sum]);
sum += 1;
num += 1;

9.我们直接打印字母就好了，sum+1,num+1,找到下一个字母和数字 

以下是整体的代码实现：

#include <stdio.h>
#include<string.h>
int main()
{
	char arr[450] = { 0 }, temp = 0;
	gets(arr);
	int sum = 0;//记录字母下标
	int num = 1;//记录数字下标
	while(arr[sum] != '\0')
	{
		if (arr[num] >= '0' && arr[num] <= '9')
		{
			temp = arr[num] - '0';
			while (temp--)
			{
				printf("%c", arr[sum]);
			}
			sum += 2;
			num += 2;
		}
		else
		{
			printf("%c", arr[sum]);
			sum += 1;
			num += 1;
		}
	}
	return 0;
}