農場有n只雞鴨排為一個隊伍，雞用“C”表示，鴨用“D”表示。當雞鴨挨著時會產生矛盾。需要對所排的隊伍進行調整，使雞鴨各在一邊。每次調整只能讓相鄰的雞和鴨交換位置，現(xiàn)在需要盡快完成隊伍調整，你需要計算出最少需要調整多少次可以讓上述情況最少。例如：CCDCC->CCCDC->CCCCD這樣就能使之前的兩處雞鴨相鄰變?yōu)橐惶庪u鴨相鄰，需要調整隊形兩次。

AC代碼：

import java.util.*; public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String string = sc.nextLine();char[] ch1 = string.toCharArray();char[] ch2 = string.toCharArray();int num1 = ss(ch1,'C','D');int num2 = ss(ch2, 'D', 'C');int num = num1 > num2 ? num2 : num1;System.out.println(num);}public static int ss(char[] ch,char a,char b) {int num = 0;for(int i = 0;i < ch.length - 1;i++) {for(int j = 0;j < ch.length - 1 - i;j++) {if(ch[j] == a && ch[j + 1] == b) {ch[j] = b;ch[j + 1] = a;num++;}}}return num;} }

總結

以上是生活随笔為你收集整理的招商银行笔试题之鸡鸭分类问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。