网易彩色的砖块

        小易有一些彩色的砖块。每种颜色由一个大写字母表示。各个颜色砖块看起来都完全一样。

    现在有一个给定的字符串s,s中每个字符代表小易的某个砖块的颜色。小易想把他所有的砖块排成一行。

    如果最多存在一对不同颜色的相邻砖块,那么这行砖块就很漂亮。

    请你帮助小易计算有多少种方式将他所有砖块排成漂亮的一行。(如果两种方式所对应的砖块颜色序列是

    相同的,那么认为这两种方式是一样的。)

    

    例如: s = "ABAB",那么小易有六种排列的结果:

    "AABB","ABAB","ABBA","BAAB","BABA","BBAA"

    其中只有"AABB"和"BBAA"满足最多只有一对不同颜色的相邻砖块。

    

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

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

    思路：如果全为一种颜色，那么只有1种方式；如果是两种颜色，那么只有两种可能，其他任何组合都不满足条件。

    现在问题转换为：求s字符串中有多少个不同的字母，如果有1个，则输出1,；如果有2个，则输出2；否则，输出0。

#include<stdio.h>
#include<string.h>
#include <stdlib.h>
int capital(char *s);
int capital2(char *s);
int main()
{
	char *s = "AAABAABABABABB";
	// 算法一
	// int n = capital(s);
	// if(n==0)
	// 	printf("1");
	// else if(n==1)
	// 	printf("2");
	// else
	// 	printf("0");

	// 算法二
	int n = capital2(s);
	if(n<=2)
	printf("%d", n);
	else
		printf("0");
}

/* 算法一
	1.冒泡升序排序
	2.找出相邻两个字母不同的个数
*/
/* 
	capital:判断有多少个不同的字母
	@*s:输入的字符串
	返回值:
		int 返回相邻两个字母不同的个数
 */
int capital(char *s)
{
    int i,j;
	int count = 0;
	int len = strlen(s);
	// //动态申请和s所指向的数组一样的空间
	char *p = (char *)malloc((strlen(s) + 1) * sizeof(char));
	strcpy(p, s);// 将s复制到这个空间中
	//1. 冒泡升序排序
	for (i = 0; i < len-1;i++)// 进行N-1次冒泡，就可以把所有元素放置到合适位置
    {
        int flag = 1;// 设置标志位, 每次循环需要重新置1   
        for (j = 0; j < len - 1 - i;j++)// 冒泡排序
        {
            if (p[j] > p[j + 1])// 相邻的两个元素，两两比较，把较大者往后移
            {
                flag = 0;// 如果进行交换，标志位置0
                int tmp;
                tmp = p[j];
                p[j] = p[j + 1];
                p[j + 1] = tmp;
            }
		}
        if(flag)// 未进行交换,标志位为1
            break;
    }
	// 2.找出相邻两个字母不同的个数
	for (i = 0; i < len - 1; i++)
	{
		if (p[i] != p[i + 1])
		{
			count++;
		}
	}
	return count;
}

/* 	算法二
	找不同字符个数：创建一个数组，不同的数组下标对应不同字母,并初始化数组为0;
	从字符串中依次查找字母，在相应的下标数组元素加1，计算数组元素中大于0的个数。
 */
/* 
	capital:判断有多少个不同的字母
	@*s:输入的字符串
	返回值:
		int 返回有多少种不同的字母
 */
int capital2(char *s)
{
	int a[26] = {0};// 用于判断出现了几种字母
	int i;
	int count = 0;
	while(*s)
	{
		i = *s - 'A';// 对应字母的数组下标
		a[i]+=1;
		s++;
	}
	for (i = 0; i < 26;i++)
	{
		if(a[i])
		{
			count++;
		}
	}
	return count;
}