两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2294 問題 V: 藍橋杯2018年第九屆真題-交換次數(shù)

時間限制: 1s 內存限制: 128MB 提交: 433 解決: 149
題目描述
IT產業(yè)人才需求節(jié)節(jié)攀升。業(yè)內巨頭百度、阿里巴巴、騰訊(簡稱BAT)在某海灘進行招聘活動。
招聘部門一字排開。由于是自由搶占席位,三大公司的席位隨機交錯在一起,形如:
ABABTATT,這使得應聘者十分別扭。
于是,管理部門要求招聘方進行必要的交換位置,使得每個集團的席位都挨在一起。即最后形如:
BBAAATTT 這樣的形狀,當然,也可能是:
AAABBTTT 等。

現(xiàn)在,假設每次只能交換2個席位,并且知道現(xiàn)在的席位分布,
你的任務是計算:要使每個集團的招聘席位都挨在一起需要至少進行多少次交換動作。
輸入

輸入是一行n個字符(只含有字母B、A或T),表示現(xiàn)在的席位分布。

n<=104

輸出
輸出是一個整數(shù),表示至少交換次數(shù)。
樣例輸入
TABTABBTTTT
樣例輸出
3
提示
零基礎同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

jackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjackjack