網易面試題：男女小孩戰隊問題

題目描述： 幼兒園有n個小朋友排爲一個隊伍，男生用「B」表示，女生用「G」表示。當男女同挨着時便會發生矛盾。須要對所排的隊伍進行調整，每次調整隻能讓相鄰的小朋友交換位置，如今須要儘快完成隊伍調整，你須要計算出最少須要調整多少次可讓上述狀況最少。例如：GGBGG->GGBGB->GGGBB這樣就能使以前的兩處男女相鄰變爲一處男女相鄰，須要調整隊形兩次。 程序輸入：輸入一個數據包括一個長度爲N且只包含

>>阅读原文<<