{"problem":{"name":"[蓝桥杯 2018 国 C] 交换次数","description":{"content":"IT 产业人才需求节节攀升。业内巨头百度、阿里巴巴、腾讯（简称 BAT）在某海滩进行招聘活动。 招聘部门一字排开。由于是自由抢占席位，三大公司的席位随机交错在一起，形如： `ABABTATT`，这使得应聘者十分别扭。 于是，管理部门要求招聘方进行必要的交换位置，使得每个集团的席位都挨在一起。即最后形如： `BBAAATTT` 这样的形状，当然，也可能是： `AAABBTTT` 等。 现","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8672"},"statements":[{"statement_type":"Markdown","content":"IT 产业人才需求节节攀升。业内巨头百度、阿里巴巴、腾讯（简称 BAT）在某海滩进行招聘活动。\n\n招聘部门一字排开。由于是自由抢占席位，三大公司的席位随机交错在一起，形如：\n\n`ABABTATT`，这使得应聘者十分别扭。\n\n于是，管理部门要求招聘方进行必要的交换位置，使得每个集团的席位都挨在一起。即最后形如：\n\n`BBAAATTT` 这样的形状，当然，也可能是：\n\n`AAABBTTT` 等。\n\n现在，假设每次只能交换 $2$ 个席位，并且知道现在的席位分布，\n\n你的任务是计算：要使每个集团的招聘席位都挨在一起需要至少进行多少次交换动作。\n\n## Input\n\n输入是一行 $n$ 个字符（只含有字母 `B`、`A` 或 `T`），表示现在的席位分布。\n\n## Output\n\n输出是一个整数，表示至少交换次数。\n\n[samples]\n\n## Note\n\n输入字符串的长度 $n$ 不大于 $10^5$。\n\n时限 1 秒, 256M。蓝桥杯 2018 年第九届国赛","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8672","tags":["贪心","2018","枚举","蓝桥杯国赛"],"sample_group":[["TABTABBTTTT","3"],["TTAAABB","0"]],"created_at":"2026-03-03 11:09:25"}}