BOJ 15786 - Send me the money

Send me the money - 🥉 Bronze 1

문제 링크
https://www.acmicpc.net/problem/15786

주어진 문자열을 서로 비교하며 탐색하는 문제이다. 단, 아래의 경우만 조심해서 처리해주면 된다.

유의할 점

• 문자열의 각 문자를 비교하기 이전에 기존 문자열을 끝까지 탐색했는지 확인할 필요가 있음.

아래는 풀이 코드이다.

풀이 코드

#include <iostream>
#include <string>
using namespace std;

int N, M;
string original, postit;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	cin >> N >> M >> original;

	while (M--) {
		cin >> postit;
		int originalIndex = 0;
		for (int i = 0; i < postit.length(); i++) {
			if (originalIndex == N) break;
			if (original[originalIndex] == postit[i]) originalIndex++;
		}

		if (originalIndex == N) cout << "true\n";
		else cout << "false\n";
	}

	return 0;
}

결과