BOJ 6550 - 부분 문자열

문제

백준 온라인 저지 - 6550번

풀이 과정

두 개의 문자열이 주어질 때 한 문자열이 다른 문자열에 포함되는지 판단하는 문제입니다.

문자가 연속으로 나타나야한다는 조건이 없기 때문에 검사할 조건이 되는 문자열의 인덱스를 하나씩 증가시키면서
다른 문자열에 해당 인덱스에 해당하는 문자가 존재하는지 판단하면 됩니다.

코드

import sys


def solution(s, t):
    si = 0

    for ti in range(len(t)):
        if t[ti] == s[si]:
            si += 1
            if si == len(s):
                return 'Yes'

    return 'No'


if __name__ == '__main__':
    while True:
        line = sys.stdin.readline().strip()
        if not line:
            break

        s, t = line.split()
        answer = solution(s, t)
        print(answer)