2294 問題 G: 藍橋杯2018年第九屆真題-交換次數(shù)
時間限制: 1s
內(nèi)存限制: 128MB 提交: 433 解決: 149
題目描述
IT產(chǎn)業(yè)人才需求節(jié)節(jié)攀升。業(yè)內(nèi)巨頭百度、阿里巴巴、騰訊（簡稱BAT）在某海灘進行招聘活動。
招聘部門一字排開。由于是自由搶占席位，三大公司的席位隨機交錯在一起，形如：
ABABTATT，這使得應(yīng)聘者十分別扭。
于是，管理部門要求招聘方進行必要的交換位置，使得每個集團的席位都挨在一起。即最后形如：
BBAAATTT 這樣的形狀，當(dāng)然，也可能是：
AAABBTTT 等。
現(xiàn)在，假設(shè)每次只能交換2個席位，并且知道現(xiàn)在的席位分布，
你的任務(wù)是計算：要使每個集團的招聘席位都挨在一起需要至少進行多少次交換動作。
輸入
輸入是一行n個字符（只含有字母B、A或T），表示現(xiàn)在的席位分布。
n<=104
輸出
輸出是一個整數(shù)，表示至少交換次數(shù)。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情