-
[백준/BOJ] 1543번 문서 검색 (C++)알고리즘 문제풀이/백준 2021. 10. 27. 14:40
https://www.acmicpc.net/problem/1543
간단한 문자열 탐색 문제였다. 풀이를 설명할 필요없이 코드를 보면 이해가 갈 것이다.
#include <iostream> #include <algorithm> using namespace std; int main(void) { freopen("input.txt", "rt", stdin); ios_base::sync_with_stdio(false); cin.tie(0); string str, word; getline(cin, str); getline(cin, word); int pos = 0, answer = 0; while(1) { pos = str.find(word); if(pos == string::npos) break; str = str.substr(pos + word.size()); answer++; } cout << answer; }
'알고리즘 문제풀이 > 백준' 카테고리의 다른 글
[백준/BOJ] 2206번 벽 부수고 이동하기 (C++) (0) 2021.10.29 [백준/BOJ] 5014번 스타트링크 (C++) (0) 2021.10.28 [백준/BOJ] 2146번 다리 만들기 (C++) (0) 2021.10.26 [백준/BOJ] 2468번 안전 영역 (C++) (0) 2021.10.13 [백준/BOJ] 16506번 CPU (C++) (0) 2021.10.10