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