《编程思维与实践》1048.解密字符串

题目

思路

主要到密码是升序的,所以先将每个数字对应的个数求出,之后升序排列输出即可得到结果.

求每个数字(0-9)对应的个数可以考虑每个英文单词中特有的字符(出现单次),

zero,one,two,three,four,five,six,seven,eight,nine;

下面提供其中一种可行的方案:

z为0特有, w为2特有,u为4特有, x为6特有, g为8特有;

o在0,1,2,4中都有出现, 可以通过0,2,4求出1的个数;

h在3,8中都有出现, 可以通过8求出3的个数;

f在4,5中都有出现,可以通过4求出5的个数;

v在5,7中都有出现, 可以通过5求出7的个数;

i在5,6,8,9中都有出现,可以通过5,6,8求出9的个数.

代码

#include<stdio.h>
#include<string.h>typedef struct{int number;} Data;int main()
{int T;scanf("%d",&T);for(int t=0;t<T;t++){char s[21];scanf("%s",s);Data tab[10];    //记录0-9对应数字的个数int a[128]={0};  //记录每个字母出现的次数 memset(tab,0,sizeof(tab));for(int i=0;i<strlen(s);i++){a[s[i]]++;}tab[0].number=a['Z'];tab[2].number=a['W'];tab[4].number=a['U'];tab[6].number=a['X'];tab[8].number=a['G'];tab[1].number=a['O']-tab[0].number-tab[2].number-tab[4].number;tab[3].number=a['H']-tab[8].number;tab[5].number=a['F']-tab[4].number;tab[7].number=a['V']-tab[5].number;tab[9].number=a['I']-tab[5].number-tab[6].number-tab[8].number;printf("case #%d:\n",t); for(int i=0;i<10;i++)    //直接在循环中就可保证升序{if(tab[i].number!=0)     //出现该数字{for(int j=0;j<tab[i].number;j++)  //按次数输出{printf("%d",i);}}}printf("\n");}return 0;
}