[c++] 문자열 내 특정 부분문자열 위치 찾기

개요

알고리즘 문제를 풀다 보면 문자열 내 특정 부분 문자열이 시작하는 위치를 찾아야 하는 경우가 있습니다.

이때, 특정 부분 문자열이 여러 번 나올 경우 시작하는 위치들을 아래와 같은 코드를 통해 찾을 수 있습니다.

 

코드

 

결과