字符串壓縮存儲策略在C++中

在C++中，字符串壓縮存儲策略可以通過使用字符數(shù)組和計數(shù)器來實現(xiàn)。這種策略通常用于存儲重復(fù)字符序列，其中每個字符后面跟著表示該字符重復(fù)次數(shù)的數(shù)字。以下是一個簡單的實現(xiàn)示例：

#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) {
                // 將計數(shù)器轉(zhuǎn)換為字符串并附加到壓縮數(shù)據(jù)中
                compressed.insert(compressed.end(), std::to_string(count).begin(), std::to_string(count).end());
            }
            count = 1;
        } else {
            ++count;
        }
    }

    // 如果壓縮后的數(shù)據(jù)為空（即沒有重復(fù)字符），則返回原始字符串
    if (compressed.empty()) return input;

    // 將壓縮數(shù)據(jù)轉(zhuǎn)換回字符串
    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函數(shù)接受一個字符串作為輸入，并返回一個壓縮后的字符串。它使用一個字符數(shù)組compressed來存儲壓縮數(shù)據(jù)，并使用一個計數(shù)器count來跟蹤每個字符的重復(fù)次數(shù)。在遍歷輸入字符串時，它會檢查當(dāng)前字符是否與前一個字符相同，并相應(yīng)地更新計數(shù)器和壓縮數(shù)據(jù)。最后，它將壓縮數(shù)據(jù)轉(zhuǎn)換回字符串并返回。

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