[蓝桥杯 2020 省 AB1] 解码

本文介绍: 4.然后去判断是简写字母的范围，如果是数字则判断 if(arr[num]&g t;=0&&a mp;arr[num]

做题前思路：

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

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

char arr[450] = { 0 };

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

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

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

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

5.我们用get s 输入的都是字符数字，为了转换为整形数字可以减去字符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&gt;
#include<string.h&gt;
int main()
{
	char arr[450] = { 0 }, temp = 0;
	gets(arr);
	int sum = 0;//记录字母下标
	int num = 1;//记录数字下标
	while(arr[sum] != '')
	{
		if (arr[num] >= '0' &amp;&amp; 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;
}