【LeetCode 每日一题】1653. 使字符串平衡的最少删除次数——(解法一)前后缀分解Problem: 1653. 使字符串平衡的最少删除次数我们需要删除最少的字符,使得字符串 s 变得平衡。 平衡的定义:字符串中所有的 ‘a’ 都在所有的 ‘b’ 之前。也就是说,不能出现 ...b...a... 的情况。 这意味着最终的字符串应该是形如 aaaa...abbb...b 的(前面是 i i i 个 ‘a’,后面是 j j j 个 ‘b’,其中 i , j ≥ 0 i, j \ge 0 i,j≥0)。