2024.7.27-OPPO-第二题-字符串排列(第二套) - Problem Detail - CodeFun2000

ID: 955

Type: Default

1000ms

256MiB

Difficulty: 3

Uploaded By:

Tags>

oppo

题解

贪心。枚举能生成多少个 a，并计算通过生成 a 剩下的字符来判断能生成多少个 b。可以用哈希表预处理出每个字符串中各个字符的数量。时间复杂度： $O(26n)$

AC代码

Python