华为机试——软件开发机试真题2020.04.29

最新推荐文章于 2021-05-18 01:41:59 发布

原创

最新推荐文章于 2021-05-18 01:41:59 发布 · 2.4k 阅读

21 ·

CC 4.0 BY-SA版权

文章标签：

#华为笔试

1.获取字符串排列组合数量

题目描述：

输入：字符串

输出：该字符串中的元素能够排列组合成的最多的数目

例如：输入abc，能够排列abc acb bac bca cab cba六种

输出：6

当然存在多组测试用例。

思路：1.存储字符数组总长度

2.每个字符出现的次数

3.字符串能够排列的组合数量=字符数量阶乘 / 每一个字母数量阶乘

如：abc能够排列的组合=3！/1!/1!/1!=6

#include<stdio.h>
#include<string.h>

int jieceng(int n)
{
	int result=1;
	while (n)
	{
		result *= n;
		n--;
	}
	return result;
}
int main()
{
	char str[100];	
	int len;

	scanf("%s", str);
	len = strlen(str);
	int arr[26] = { 0 };//存储字母
	int i;
	int ID;
	for (i = 0; i < len; i++)
	{
		ID = str[i] - 'a';
		arr[ID]++;
	}
	int m=1;
	for (i = 0; i < len; i++)
	{
		if (arr[i] > 0)
		{
			m = m * jieceng(arr[i]);
		}
	}
	int result;
	result = jieceng(len) / m;
	printf("%d\n", result);
}