string/is_subseq.hpp

• View this file on GitHub
• Last update: 2022-04-16 04:26:49+09:00
• Include: #include "string/is_subseq.hpp"

Verified with

• test/yukicoder/1643.test.cpp

Code

template <typename STRING>
bool is_subseq(STRING& S, STRING& T) {
  ll p = 0;
  for (auto&& s: S) {
    while (p < len(T) && T[p] != s) ++p;
    if (p == len(T)) return false;
    ++p;
  }
  return true;
}

#line 1 "string/is_subseq.hpp"
template <typename STRING>
bool is_subseq(STRING& S, STRING& T) {
  ll p = 0;
  for (auto&& s: S) {
    while (p < len(T) && T[p] != s) ++p;
    if (p == len(T)) return false;
    ++p;
  }
  return true;
}

Back to top page