string/run_length.cpp

• View this file on GitHub
• Last update: 2022-08-27 12:40:11+09:00

Code

#pragma once
#include <bits/stdc++.h>
using namespace std;

vector<pair<char, int>> run_length(string s) {
    vector<pair<char, int>> ret;
    pair<char, int> now = make_pair(s[0], 1);
    for (int i = 1; i < (int)s.size(); i++) {
        if (s[i] == s[i - 1]) {
            now.second++;
        } else {
            ret.push_back(now);
            now = make_pair(s[i], 1);
        }
    }
    ret.push_back(now);
    return ret;
}

#line 2 "string/run_length.cpp"
#include <bits/stdc++.h>
using namespace std;

vector<pair<char, int>> run_length(string s) {
    vector<pair<char, int>> ret;
    pair<char, int> now = make_pair(s[0], 1);
    for (int i = 1; i < (int)s.size(); i++) {
        if (s[i] == s[i - 1]) {
            now.second++;
        } else {
            ret.push_back(now);
            now = make_pair(s[i], 1);
        }
    }
    ret.push_back(now);
    return ret;
}

Back to top page