c++ 문자열 찾기 질문드립니다

[익명(112.167)]

문자열이 ababab 가 있다 치면

a가 있는 인덱스를 찾을려합니다

index1은 첫번째 a가 있는 위치인 0을

index2는 두번째 a가 있는 위치인 2를

index3은 세번째 a가 있는 위치인 3을

이렇게 저장할려고하면 어떻게 해야되나요?

일일히 다 for문 이용해서 한개씩 찾아야되나요?

[kmsr(heartleth)]

dptmxlfl vkdlsem

[kmsr(heartleth)]

std::find

[익명(112.167)]

??

[익명(112.167)]

find 함수 이용하면 0만 저장됩니다

[익명(223.62)]

for문 써도 O(n)밖에 안되는데 - dc App

[익명(223.62)]

시간 더 줄일려면 분할정복으로 - dc App