[2018 IUPC] 백준 15786 Send me the money

문제 링크

기억하는 알파벳이 판별할 문자열에 순서대로 들어있는지 확인하면 된다. 비슷한 문제로 15904 UCPC는 무엇의 약자일까? 가 있다.

기억하는 알파벳의 문자열을 $s$라 하고 판별해야 하는 문자열을 $x$라 하자.

$s$는 별개의 인덱스 $idx$를 가지고, $x$를 순서대로 탐색하면서 $s[idx] = x[i]$이면 $idx$를 증가시킨다.

$idx$가 $s$의 끝까지 간다면 모두 나온 것이니 "true"를 출력하고, 그렇지 않으면 "false"를 출력한다.

정답 코드

	#include <string>
	#include <iostream>
	using namespace std;
	string s;
	int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int n, m;
	cin >> n >> m;
	cin >> s;
	for (int i = 0; i < m; i++) {
	string x;
	cin >> x;
	bool c = false;
	for (int j = 0, idx = 0; x[j]; j++) {
	if (x[j] == s[idx]) idx++;
	if (idx == n) {
	c = true;
	break;
	}
	}
	if (c) cout << "true\n";
	else cout << "false\n";
	}
	}

view raw 15786.cpp hosted with ❤ by GitHub

질문 및 피드백 환영합니다.