string/run_length.hpp

• View this file on GitHub
• Last update: 2022-07-20 17:24:59+09:00
• Include: #include "string/run_length.hpp"

Required by

• string/substring_abundant_string.hpp

Verified with

• test/mytest/run_length.test.cpp
• test/mytest/substring_abundant.test.cpp

Code

template <typename STRING = string, typename CHAR = char>
vc<pair<CHAR, int>> run_length(STRING& S) {
  vc<pair<CHAR, int>> res;
  for (auto&& x: S) {
    if (res.empty() || res.back().fi != x) { res.emplace_back(x, 0); }
    res.back().se++;
  }
  return res;
}

#line 1 "string/run_length.hpp"
template <typename STRING = string, typename CHAR = char>
vc<pair<CHAR, int>> run_length(STRING& S) {
  vc<pair<CHAR, int>> res;
  for (auto&& x: S) {
    if (res.empty() || res.back().fi != x) { res.emplace_back(x, 0); }
    res.back().se++;
  }
  return res;
}

Back to top page