#include #include void naive_string_matcher(const std::string &text, const std::string &pattern) { const int n = text.size(); const int m = pattern.size(); int s = 0; while (s < n - m + 1) { // pattern[0..m-1] == text[s..s+m-1]? for (int i = 0; i < m; i++) { if (pattern[i] != text[s]) { if (i == 0) { s += 1; } break; } else if (i == m - 1){ std::cout << s - m + 1 << ' '; } s += 1; } } std::cout << std::endl; } int main(void) { std::string text, pattern; std::cin >> text >> pattern; naive_string_matcher(text, pattern); return 0; }