网易面试题：男女小孩战队问题

题目描述： 幼儿园有n个小朋友排为一个队伍，男生用“B”表示，女生用“G”表示。当男女同挨着时便会发生矛盾。须要对所排的队伍进行调整，每次调整只能让相邻的小朋友交换位置，如今须要尽快完成队伍调整，你须要计算出最少须要调整多少次可让上述状况最少。例如：GGBGG->GGBGB->GGGBB这样就能使以前的两处男女相邻变为一处男女相邻，须要调整队形两次。 程序输入：输入一个数据包括一个长度为N且只包含

>>阅读原文<<