给你一个下标从 0 开始的字符串 s ,重复执行下述操作 任意 次: 在字符串中选出一个下标 i ,并使 c 为字符串下标 i 处的字符。并在 i 左侧(如果有)和 右侧(如果有)各 删除 一个距离 i 最近 的字符 c 。 请你通过执行上述操作任意次,使 s 的长度 最小化 。 返回一个表示 最小化 字符串的长度的整数。 来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/minimize-string-length 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。给你一个下标从 0 开始的字符串 s ,重复执行下述操作 任意 次: 在字符串中选出一个下标 i ,并使 c 为字符串下标 i 处的字符。并在 i 左侧(如果有)和 右侧(如果有)各 删除 一个距离 i 最近 的字符 c 。 请你通过执行上述操作任意次,使 s 的长度 最小化 。 返回一个表示 最小化 字符串的长度的整数。 Java
时间: 2024-03-04 14:51:03 浏览: 31
以下是 Java 代码实现:
```java
public int minimizeStringLength(String s) {
Stack<Character> stack = new Stack<>();
for (char c : s.toCharArray()) {
if (!stack.isEmpty() && stack.peek() == c) {
stack.pop();
} else {
stack.push(c);
}
}
return stack.size();
}
```
时间复杂度为 O(n),其中 n 是字符串 s 的长度。
阅读全文