string/run_length.hpp

• View this file on GitHub
• Last update: 2024-09-01 00:45:16+09:00
• Include: #include "string/run_length.hpp"

Required by

• string/substring_abundant_string.hpp

Verified with

• test/1_mytest/run_length.test.cpp
• test/1_mytest/substring_abundant.test.cpp

Code

template <typename STRING = string>
vc<pair<typename STRING::value_type, ll>> run_length(STRING& S) {
  vc<pair<typename STRING::value_type, ll>> 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>
vc<pair<typename STRING::value_type, ll>> run_length(STRING& S) {
  vc<pair<typename STRING::value_type, ll>> 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