字符串压缩存储策略在C++中

在C++中，字符串压缩存储策略可以通过使用字符数组和计数器来实现。这种策略通常用于存储重复字符序列，其中每个字符后面跟着表示该字符重复次数的数字。以下是一个简单的实现示例：

#include <iostream>
#include <vector>

std::string compressString(const std::string& input) {
    if (input.empty()) return "";

    std::vector<char> compressed;
    int count = 1;

    for (size_t i = 1; i <= input.size(); ++i) {
        if (i == input.size() || input[i] != input[i - 1]) {
            compressed.push_back(input[i - 1]);
            if (count > 1) {
                // 将计数器转换为字符串并附加到压缩数据中
                compressed.insert(compressed.end(), std::to_string(count).begin(), std::to_string(count).end());
            }
            count = 1;
        } else {
            ++count;
        }
    }

    // 如果压缩后的数据为空（即没有重复字符），则返回原始字符串
    if (compressed.empty()) return input;

    // 将压缩数据转换回字符串
    std::string result;
    for (size_t i = 0; i < compressed.size();) {
        result.push_back(compressed[i]);
        if (compressed[i] != '0') { // 忽略尾随零
            size_t end = i + 1;
            while (end < compressed.size() && isdigit(compressed[end])) {
                ++end;
            }
            result.append(compressed.begin() + i + 1, compressed.begin() + end);
            i = end;
        } else {
            ++i;
        }
    }

    return result;
}

int main() {
    std::string input = "aaabbbbcccddeee";
    std::string compressed = compressString(input);
    std::cout << "Compressed: " << compressed << std::endl; // 输出: a3b4c3d3e3
    return 0;
}

这个示例中的compressString函数接受一个字符串作为输入，并返回一个压缩后的字符串。它使用一个字符数组compressed来存储压缩数据，并使用一个计数器count来跟踪每个字符的重复次数。在遍历输入字符串时，它会检查当前字符是否与前一个字符相同，并相应地更新计数器和压缩数据。最后，它将压缩数据转换回字符串并返回。

需要注意的是，这种压缩策略并不总是能产生更小的字符串。在某些情况下，压缩后的字符串可能比原始字符串更长。因此，在实际应用中，您可能需要根据具体情况权衡压缩效果和额外开销。