【题目】腾讯面试题:给你10 分钟时间,根据上排给出十个数,在其下排填出对应的十个数,要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下:[0,1,2,3,4,5,6,7,8,9]。
【思路】在一个for循环中,依次对上排的10个数在下排中的个数进行统计,然后填入每个上排数对应的下排位置。直到所有的下排位置填入的个数都满足条件才退出循环。
【代码】
#include <stdio.h>
unsigned char str[11] = "0123456789";
unsigned char buf[11] = "";
void deal(unsigned char *str, unsigned char *rest);
int main(int argc, char* argv[])
{
deal(str, buf);
printf("result : %s\n", buf);
return 0;
}
// 在rest结果数组中查找ch字符的个数
int getcount(unsigned char ch, unsigned char *rest)
{
int i, count = 0;
for(i = 0; i <= 9; i++)
{
if(rest[i] == ch)
count++;
}
return count;
}
// 对str数组中字符串进行处理,结果存入rest中
void deal(unsigned char *str, unsigned char *rest)
{
int i, flag = 1;
unsigned char temp;
while(flag == 1)
{
flag = 0;
for(i = 0; i <= 9; i++)
{
temp = getcount(str[i], rest) + '0';
// 判断是否每个字符对应位置都是正确的个数
if(rest[i] != temp)
{
rest[i] = temp;
flag = 1;
}
}
}
}
【结果】