求下排每个数都是给定上排数在下排出现的次数

【题目】腾讯面试题：给你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;
			}
		}
	}
}

【结果】