题目描述
解题思路
统计字母出现次数：
首先，我们需要统计字符串中每个字母的出现次数。可以使用一个大小为26的数组（因为小写字母只有26个）来存储每个字母的出现次数。
计算最少操作次数：
对于每个字母，如果它的出现次数大于1，那么我们需要进行操作来减少重复字母的数量。
每次操作可以将两个相同的字母删除，并在字符串末尾添加一个任意的小写字母。
因此，对于每个字母，如果它的出现次数为 n，那么需要进行的操作次数为 n/2。
累加操作次数：
将所有字母的操作次数累加起来，得到最终的最少操作次数。
数据结构选择
数组：使用一个大小为26的数组来存储每个字母的出现次数。
算法步骤
初始化数组：创建一个大小为26的数组 count，用于存储每个字母的出现次数。
统计字母出现次数：遍历字符串 S，对于每个字符，将其对应的 count 数组中的值加1。
计算最少操作次数：遍历 count 数组，对于每个字母的出现次数 n，如果 n > 1，则累加 (n - 1) 到操作次数中。
返回结果：返回累加的操作次数。
让我们详细讨论一下如何计算最少操作次数的逻辑。
问题理解
我们需要计算最少需要多少次操作才能使得字符串中的所有字母都不相同。每次操作可以选择字符串中两个相同的字符删除，然后在字符串末尾添加一个任意的小写字母。
代码如下：
#include <iostream>
#include <string>
int solution(const std::string& S) {
// write code here
int a[400] = {0};
int res = 0;
for(int i = 0 ; i < S.size();i++){
a[S[i]]++;
}
for(int i = 0 ; i < 400; i++){
res+=a[i]/2;
}
return res;
}
int main() {
std::cout << (solution("abab") == 2) << std::endl;
std::cout << (solution("aaaa") == 2) << std::endl;
std::cout << (solution("abcabc") == 3) << std::endl;
}
学习感悟：
本题中，该算法使用计数法和贪心策略来计算最少操作次数。首先，统计字符串中每个字符的出现频率，然后对于频率大于 1 的字符，通过移除一对重复字符来减少重复度，每个字符的重复度除以 2 即为所需操作数。最终累加这些操作数即可得到最小操作次数。使用了哈希的思想来存储计算次数的结果，这种思想适用很多的场景下，本文是使用的数组计数，string变量作为数组的下标。
