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

题目描述：

幼儿园有n个小朋友排为一个队伍，男生用“B”表示，女生用“G”表示。当男女同挨着时便会发生矛盾。需要对所排的队伍进行调整，每次调整只能让相邻的小朋友交换位置，现在需要尽快完成队伍调整，你需要计算出最少需要调整多少次可以让上述情况最少。例如：GGBGG->GGBGB->GGGBB这样就能使之前的两处男女相邻变为一处男女相邻，需要调整队形两次。

程序输入：输入一个数据包括一个长度为N且只包含Ｇ和Ｂ的字符串。

输入：ＧＧＢＢＧ

输出：２

算法分析：

分两种情况：1，将所有的G排在前面，每次都移动G，

                        2，将所有的B排在前面，每次都移动B，

                        最后比较两种情况下移动次数，输出最少的移动次数。

完整运行程序：

/**************************************************************      

* Copyright (c) 2016      

* All rights reserved.                   

* 版 本 号：v1.0                   

* 题目描述： 网易面试题，男女排队问题

*             幼儿园有n个小朋友排为一个队伍，男生用“B”表示，女生用“G”表示。当男女同挨着时便会发生矛盾。

*             需要对所排的队伍进行调整，每次调整只能让相邻的小朋友交换位置，现在需要尽快完成队伍调整，

*             你需要计算出最少需要调整多少次可以让上述情况最少。

*             例如：GGBGG->GGBGB->GGGBB这样就能使之前的两处男女相邻变为一处男女相邻，需要调整队形两次。

*输入：ＧＧＢＢＧ

输出：２

* 输入描述：请输入一个只包含G和B的字符串：

*             ＧＧＢＢＧ

* 程序输出：2

* 问题分析：无

* 算法描述：分两种情况：1，将所有的G排在前面，每次都移动G，

*                    2，将所有的B排在前面，每次都移动B，

*                   最后比较两种情况下移动次数，输出最少的移动次数。

* 完成时间：2017-03-25

***************************************************************/

package org.GuoGuoFighting.test;

import java.util.Scanner;

public class test1 {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        System.out.println("请输入一个只包含G和B的字符串：");

        String st = scanner.nextLine();

        int len = st.length();

          char[] in_char = st.toCharArray();        //将输入字符串转化为字符数组

        

        int ang = 0, anb = 0;

        int k = 0;

        for(int i =0 ; i < len; i++){        //将所有B移到在前面，G移到后面情况，即BBGGG

            if (in_char[i] == 'B'){

                 anb = anb + i -k;            //将目前B移到前面需要移动的次数

                k++;

            }

        }

        k = 0;

        for(int i =0 ; i < len; i++){        //将所有B移到后面，G移到前面情况，即GGGBB

            if (in_char[i] == 'G'){        

                 ang = ang + i -k;            //将目前G移到前面需要移动的次数

                k++;

            }

        } 

        System.out.println("最少的移动次数为：");

        if (ang > anb){                        //判读移动B和移动G哪个次数最少，输出最少次数

        System.out.println(anb);

        }else{

        System.out.println(ang);

        }

        

    }

}