class Solution {
public:
int minimumLength(string s) {
}
};
100330. 操作后字符串的最短长度
给你一个字符串 s 。
你需要对 s 执行以下操作 任意 次：
i ，满足 s[i] 左边和右边都 至少 有一个字符与它相同。s[i] 左边 离它 最近 且相同的字符。s[i] 右边 离它 最近 且相同的字符。请你返回执行完所有操作后， s 的 最短 长度。
示例 1：
输入：s = "abaacbcbb"
输出：5
解释：
我们执行以下操作：
s = "bacbcbb" 。s = "acbcb" 。示例 2：
输入：s = "aa"
输出：2
解释：
无法对字符串进行任何操作，所以返回初始字符串的长度。
提示：
1 <= s.length <= 2 * 105s 只包含小写英文字母。原站题解
golang 解法, 执行用时: 28 ms, 内存消耗: 6.7 MB, 提交时间: 2024-07-22 22:57:01
func minimumLength(s string) (ans int) {
cnt := [26]int{}
for _, b := range s {
cnt[b-'a']++
}
for _, c := range cnt {
ans += (c-1)%2 + 1
}
return
}
java 解法, 执行用时: 11 ms, 内存消耗: 44.9 MB, 提交时间: 2024-07-22 22:56:48
class Solution {
public int minimumLength(String s) {
int[] cnt = new int[26];
for (char b : s.toCharArray()) {
cnt[b - 'a']++;
}
int ans = 0;
for (int c : cnt) {
ans += (c - 1) % 2 + 1;
}
return ans;
}
}
cpp 解法, 执行用时: 125 ms, 内存消耗: 29.9 MB, 提交时间: 2024-07-22 22:56:35
class Solution {
public:
int minimumLength(string s) {
int cnt[26]{};
for (char b : s) {
cnt[b - 'a']++;
}
int ans = 0;
for (int c : cnt) {
ans += (c - 1) % 2 + 1;
}
return ans;
}
};
python3 解法, 执行用时: 198 ms, 内存消耗: 17.5 MB, 提交时间: 2024-07-22 22:56:16
class Solution:
# 统计字母出现次数+分奇偶讨论
def minimumLength(self, s: str) -> int:
return sum((c - 1) % 2 + 1 for c in Counter(s).values())