swift 6550 (1) 썸네일형 리스트형 [백준/Swift] 6550: 부분 문자열 | PS일지 문제 6550번: 부분 문자열 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문자열 s 와 t가 빈칸을 사이에 두고 들어온다. s와 t의 길이는 10만을 넘지 않는다. www.acmicpc.net 간단한 문제 요약 2개의 문자열 s t가 주어졌을 때 s가 t의 부분 문자열인지!! 이 문제에서의 부분 문자열이란 t의 문자열에서 몇 개의 문자들을 제거 한 후 합쳤을 때 s와 일치해야 하는 경우. 문제 풀이 | PS일지 s == needle t == text tIdx = 0, nIdx = 0 각각의 문자열을 배열로 만든 후에, 각각의 배열에 대해서 따로 따로 탐색할 포인터를 index로 두었습니다. 그리고 text[tIdx] == nIdx[nIdx] 일치하지 .. 이전 1 다음
