string/is_subsequence.hpp

• View this file on GitHub
• Last update: 2026-08-17 12:32:26+09:00
• Include: #include "string/is_subsequence.hpp"

Verified with

• test/3_yukicoder/1643.test.cpp

Code

template <typename STRING>
bool is_subsequence(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_subsequence.hpp"
template <typename STRING>
bool is_subsequence(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