编程题07 - 彩色的砖块 （网易）

题目描述

小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮的。请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是相同的,那么认为这两种方式是一样的。)
例如: s = "ABAB",那么小易有六种排列的结果:
"AABB","ABAB","ABBA","BAAB","BABA","BBAA"
其中只有"AABB"和"BBAA"满足最多只有一对不同颜色的相邻砖块。

输入描述:

输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s中的每一个字符都为一个大写字母(A到Z)。

输出描述:

输出一个整数,表示小易可以有多少种方式。

示例1

输入

ABAB

输出

2

思路1：

查找字符中有几个不同的字符，1个，输出1；两个，输出2；3个输出0

找不同字符个数：创建一个数组，数组下标是字母的ASCII码，从字符串中依次查找字母，在相应的下标数组元素加1，计算数组元素中大于1的个数。

int main(void)
{
	char str[100] = { 0 };
	int char_num[200] = {0};
	int num = 0, i = 0,j = 0,n=0;
	char color1 = 0, color2 = 0, color3 = 0;
	scanf("%s", &str);
	num = strlen(str);

	for (i=0;i<num;i++)
	{
		if(str[i] != 0)
		char_num[str[i]]++;
	}

	for (j=65;j<91;j++)
	{
		if (char_num[j] != 0)
		{
			n++;
		}
	}
	
	if (n == 1)printf("1");
	if (n == 2)printf("2");
	if (n > 2)printf("0");

	return 0;
}

思路2：

1.冒泡升序排序

2.找出相邻两个字母不同的个数

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

void bubble(char * str,int num)
{
	int i, j;
	for (i=0;i<num-1;i++)
	{
		for (j = 0; j < num-1; j++)
		{
			if (str[j]>str[j+1])
			{
				char temp;
				temp = str[j + 1];
				str[j + 1] = str[j];
				str[j] = temp;
			}
		}
	}
}

int main(void)
{
	char str[100] = { 0 };
	int char_num[200] = { 0 };
	int num = 0, i = 0, j = 0, n = 0;
	char color1 = 0, color2 = 0, color3 = 0;
	scanf("%s", &str);
	num = strlen(str);

	bubble(str,num);

	for (i=0;i<num-2;i++)
	{
		if (str[i] != str[i+1])
		{
			n++;
		}
	}
	if (n == 0)printf("1");
	if (n == 1)printf("2");
	if (n > 1)printf("0");

	return 0;
}