[2018 IUPC] 백준 15786 Send me the money

문제 링크

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

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

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

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

정답 코드

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