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ù)。
提示
零基礎同學可以先學習
視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結構等課程,提供視頻講解以及配套習題,還有老師答疑,
點擊這里了解課程詳情