交换次数【第九届蓝桥杯国赛】

标题：交换次数

IT产业人才需求节节攀升。业内巨头百度、阿里巴巴、腾讯（简称BAT）在某海滩进行招聘活动。
招聘部门一字排开。由于是自由抢占席位，三大公司的席位随机交错在一起，形如：
ABABTATT，这使得应聘者十分别扭。
于是，管理部门要求招聘方进行必要的交换位置，使得每个集团的席位都挨在一起。即最后形如：
BBAAATTT 这样的形状，当然，也可能是：
AAABBTTT 等。

现在，假设每次只能交换2个席位，并且知道现在的席位分布，
你的任务是计算：要使每个集团的招聘席位都挨在一起需要至少进行多少次交换动作。

输入是一行n个字符（只含有字母B、A或T），表示现在的席位分布。
输出是一个整数，表示至少交换次数。

比如，输入：
TABTABBTTTT

程序应该输出：
3

再比如，输入：
TTAAABB

程序应该输出：
0

我们约定，输入字符串的长度n 不大于10万

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗  < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。
主类的名字必须是：Main，否则按无效代码处理。
 

import java.util.Scanner;

public class _1_5 {
	static String str="";
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
	    str=sc.nextLine();
		char[][] chars= {
				{'A','B','T'},
				{'A','T','B'},
				{'B','A','T'},
				{'B','T','A'},
				{'T','A','B'},
				{'T','B','A'},
		};
		int count=Integer.MAX_VALUE;
		for (int i = 0; i < 6; i++) {
			count=Math.min(count, f(chars[i][0],chars[i][1],chars[i][2]));
		}
		System.out.println(count);
	}
	public static int f(int A,int B,int C) {
		int a=0,b=0;
		int Abc=0,Ab=0,Ba=0,Bc=0;
		for (int i = 0; i < str.length(); i++) {
			if(str.charAt(i)==A)a++;
			if(str.charAt(i)==B)b++;
		}
		for (int i = 0; i < a; i++) {
			if(str.charAt(i)!=A)Abc++;
			if(str.charAt(i)==B)Ab++;
		}
		for (int i = a; i < a+b; i++) {
			if(str.charAt(i)==A)Ba++;
			if(str.charAt(i)==C)Bc++;
		}
		return Abc+Bc+Ba-Math.min(Ab, Ba);
	}

}