【美团20240309笔试算法题】小美的MT
字符串长度为len,先遍历找到字符串中M和T字符的个数res ,那么小美最多可以将min((len - res), k)个字符修改为M和T。最后将res 和 min((len - res), k)相加即为操作结束后最多共有’M’和’T’字符的个数。现在小美拿到了一个仅由大写字母组成字符串,她可以最多操作k次,每次可以修改任意一个字符。小美想知道,操作结束后最多共有多少个’M’和’T’字符?//res是结果,也就是M和T字符的总个数。//遍历字符串,记录下M和T字符当前的个数。
原创
2024-05-06 13:54:03 ·
191 阅读 ·
0 评论