Dotcpp  >  编程题库  >  蓝桥杯2018年第九届真题-交换次数
题目 2294:

蓝桥杯2018年第九届真题-交换次数

时间限制: 1s 内存限制: 128MB 提交: 345 解决: 122

题目描述

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

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

输入格式

输入是一行n个字符(只含有字母B、A或T),表示现在的席位分布。

n<=104

输出格式

输出是一个整数,表示至少交换次数。

样例输入

TABTABBTTTT

样例输出

3

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签