就不让ac

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

给你一个仅由字符a和字符c组成的字符串,小明非常坏,他不喜欢别人ac,所以他想让字符串不存在"ac"的子序列,问最少多少次操作可以让字符串不存在"ac"子序列。

每次操作可以交换相邻的两个字符。

Input

输入一个仅由字符a和字符c组成的字符串。长度 <= 1e5

Output

输出最少操作次数

SampleInput
acca
SampleOutput
2
Submit
题目统计信息详细
总AC数31
通过人数29
尝试人数29
总提交量50
AC率58.00%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者
美团笔试题

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: