util/rle.cpp

View this file on GitHub
Last update: 2021-03-20 13:19:40+09:00

Code

template<class T>
vector<pair<T, int>> RLE(vector<T> &a){
    vector<pair<int, int>> p;
    p.emplace_back(a[0], 1);
    for (int j = 1; j < a.size(); ++j) {
        if(p.back().first == a[j]) p.back().second++;
        else p.emplace_back(a[j], 1);
    }
    return p;
}

#line 1 "util/rle.cpp"
template<class T>
vector<pair<T, int>> RLE(vector<T> &a){
    vector<pair<int, int>> p;
    p.emplace_back(a[0], 1);
    for (int j = 1; j < a.size(); ++j) {
        if(p.back().first == a[j]) p.back().second++;
        else p.emplace_back(a[j], 1);
    }
    return p;
}