PTA L1-027 出租 C语言实现（代码注释决对详细）

题目：

思路：

1. 首先将输入的数据存储起来

2. 然后将电话号码的数字拆开，记录，存储起来（将电话号码拆开后如题目所要求的进行递减存储，也就是创建一个像arr一样的数组）

3. 再用存储电话号码的数组去与arr（暂且叫arr）对应出所需的索引

注：若未理解直接看代码，代码的注释应该很详细。

代码如下：

#include <stdio.h>
int main()
{
    int num[10]={0};//模拟数字0,1,2,3,4,5,6,7,8,9；num的索引是数字，储存的值0代表没有此数字
    char num1[12];//存储电话号码
    scanf("%s",num1);
    int count = 0;
    for(int i = 0;i<11;i++)//遍历电话号码
    {
        if(num[num1[i]-'0'] == 0)//不重复记录的关键,（num1[j]-'0'的意思是将字符转化为数字）
        {
            num[num1[i]-'0'] = 1;//记录电话号码有的数字
            count++;//并记录个数，不重复记录相同数字
        }
    }
    int num2[count];//准备创建一个像题目中arr一样的数组
    printf("int[] arr = new int[]{");//为输出作格式准备
    int j = -1;
    for(int i = 9;i>=0;i--)//此段代码需着重看懂
    {
        if(num[i]==1)//ture则说明该数字在电话号码中存在
        {
            num2[++j]=i;//创建像arr一样数组的关键
            printf("%d",i);//并输出此数字
            if(j<count-1)//输出格式的处理
                printf(",");
        }
    }
    printf("};\nint[] index = new int[]{");
    for(int j = 0;j<11;j++)//遍历电话号码的数字
    {
        for(int i = 0;i<count;i++)//遍历num2（像arr一样的数组）
        {
            if((num1[j]-'0') == num2[i])//判断是否相等
            {
                printf("%d",i);//打印的是i，数字对应的索引
                if(j<10)
                    printf(",");
            }
        }
    }
    printf("};\n");
    return 0;
}

代码结果：