鸡鸭分类问题

农场有n只鸡鸭排为一个队伍，鸡用“C”表示，鸭用“D”表示。当鸡鸭挨着时会产生矛盾。需要对所排的队伍进行调整，使鸡鸭各在一边。每次调整只能让相邻的鸡和鸭交换位置，现在需要尽快完成队伍调整，你需要计算出最少需要调整多少次可以让上述情况最少。例如：CCDCC->CCCDC->CCCCD这样就能使之前的两处鸡鸭相邻变为一处鸡鸭相邻，需要调整队形两次。

输入描述：

输入一个长度为N，且只包含C和D的非空字符串

输出描述：

使得最后仅有一对鸡鸭相邻，最少的交换次数

难度：**

解题思路：1、两种移动方法，全部将鸡C移到左边 或者 全部将鸭D移到左边

2、比较两种方法次数，取min

算法思路：输入s,移动次数sumC,sumD, 已经移好的C或者D的个数count

需要移动次数+=移至最左边的次数-已经移好（不用移动）的个数

 

举个例子：假设字符串s="CCDCCC"，需要将'C'全部移动到左边。

当i=0时，此时s[i]=='C'，那么显然sumC+=(i-count)=(0-0)=0，即不需要移动，count++ ,count = 1

当i=1时，此时s[i]=='C'，那么显然sumC+=(i-count)=(1-1)=0，即不需要移动，count++   count = 2

当i=