字符串壓縮存儲策略在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來跟蹤每個字符的重復次數。在遍歷輸入字符串時，它會檢查當前字符是否與前一個字符相同，并相應地更新計數器和壓縮數據。最后，它將壓縮數據轉換回字符串并返回。

需要注意的是，這種壓縮策略并不總是能產生更小的字符串。在某些情況下，壓縮后的字符串可能比原始字符串更長。因此，在實際應用中，您可能需要根據具體情況權衡壓縮效果和額外開銷。