2025-03-05:操作后字符串的最短长度。用go语言,给定一个字符串 s,你需要执行以下操作多次:
1.找一个下标 i,使得s[i] 左右两侧至少各有一个与 s[i] 相同的字符。
2.删除掉 s[i] 左边最近的一个与 s[i] 相同的字符。
3.删除掉 s[i] 右边最近的一个与 s[i] 相同的字符。
最后,返回经过所有可能操作后,字符串 s 的最短长度。
1 <= s.length <= 2 * 100000。
s 只包含小写英文字母。
输入:s = "abaacbcbb"。
输出:5。
解释:
我们执行以下操作:
选择下标 2 ,然后删除下标 0 和 3 处的字符,得到 s = "bacbcbb" 。
选择下标 3 ,然后删除下标 0 和 5 处的字符,得到 s = "acbcb" 。
相似问题