在数字时代，字符串的处理无处不在。但你知道吗？有时候，对一个字符串进行一些特定的操作，竟然可以“瘦身”它的长度！今天，就让我们一起探索如何通过哈希表和计数，将一个看似冗长的字符串变得简洁明了。

难度：中等

主题：哈希表、字符串、计数

引子

给定一个字符串s，你有机会对它进行一系列的操作。具体来说，你可以在字符串中的任意位置选择一个索引i，然后删除索引i左侧和右侧距离该索引最近的、与s[i]相同的字符。你的目标是，经过这些操作后，得到一个尽可能短的字符串。

示例1：

输入：“abaacbcbb”

输出：5

解释：

1. 选择索引2（字符为'a'），删除索引0和3处的字符，得到“bacbcbb”。
2. 选择索引3（字符为'b'），删除索引0和5处的字符，得到“acbcb”。

示例2：

输入：“aa”

输出：2

解释：由于没有字符出现3次或以上，我们无法进行任何操作，因此返回原始字符串的长度。

约束与提示

• 字符串s仅由小写英文字母组成。
• 如果某个字符出现次数少于3次，我们无法对其进行操作。
• 假设有一个字符在字符串中出现至少3次，我们可以重复删除其中两个字符，直到最多出现2次。

解决方案

为了找到字符串的最小长度，我们需要关注每个字符的出现频率。具体步骤如下：

1. 计算字符频率：使用哈希表（在PHP中为数组）来统计每个字符在字符串中出现的次数。
2. 减少频率大于等于3的字符：对于哈希表中的每个字符，如果其出现次数大于等于3，则尝试减少其频率，直到最多剩下2次。
3. 计算最小长度：将哈希表中所有字符的剩余数量相加，得到字符串的最小可能长度。

PHP实现

下面是一个简单的PHP实现，帮助你更好地理解上述思路：

function minimumLength($s) {
    // 计算字符频率
    $frequency = [];
    foreach ($s as $char) {
        if (!isset($frequency[$char])) {
            $frequency[$char] = 0;
        }
        $frequency[$char]++;
    }

    // 减少频率大于等于3的字符
    foreach ($frequency as $char => $count) {
        if ($count >= 3) {
            $frequency[$char] = 2;
        }
    }

    // 计算最小长度
    $minLength = 0;
    foreach ($frequency as $count) {
        $minLength += $count;
    }

    return $minLength;
}

// 测试示例
$s1 = "abaacbcbb";
echo "Input: $s1\n";
echo "Output: " . minimumLength($s1) . "\n";

$s2 = "aa";
echo "Input: $s2\n";
echo "Output: " . minimumLength($s2) . "\n";

结语

通过哈希表和计数的方法，我们可以轻松地找到字符串的最小长度。这种方法不仅高效，而且非常实用。希望你在阅读完本文后，能够掌握这种有趣的字符串处理技巧，并在实际项目中运用自如。