cpp_src/other/RLE.hpp

• View this file on GitHub
• Last update: 2021-12-30 18:51:46+09:00
• Include: #include "cpp_src/other/RLE.hpp"

Code

//run length encoding

V<pair<char, int>> rle(const string& s) {
    V<pair<char, int>> res;
    for (auto c : s) {
        if (res.size() > 0 && res.back().first == c) {
            res.back().second++;
        } else {
            res.emplace_back(c, 1);
        }
    }
    return res;
}

template <class T>
V<pair<T, int>> rle(const V<T>& vec) {
    V<pair<T, int>> res;
    for (auto v : vec) {
        if (res.size() > 0 && res.back().first == v) {
            res.back().second++;
        } else {
            res.emplace_back(v, 1);
        }
    }
    return res;
}

#line 1 "cpp_src/other/RLE.hpp"
//run length encoding

V<pair<char, int>> rle(const string& s) {
    V<pair<char, int>> res;
    for (auto c : s) {
        if (res.size() > 0 && res.back().first == c) {
            res.back().second++;
        } else {
            res.emplace_back(c, 1);
        }
    }
    return res;
}

template <class T>
V<pair<T, int>> rle(const V<T>& vec) {
    V<pair<T, int>> res;
    for (auto v : vec) {
        if (res.size() > 0 && res.back().first == v) {
            res.back().second++;
        } else {
            res.emplace_back(v, 1);
        }
    }
    return res;
}

Back to top page