[c++] string내 substring 있는지 찾아내기 (find)

문자열 내 특정 문자열이 존재하는지 찾기 

 

#include <string>

string text = "1234";
string sub = "1";

if (text.find(sub) != string::npos) // sub가 존재한다

if (text.find(sub) == string::npos) // sub가 존재하지 않는다

 

find 는 O(N)의 시간 복잡도를 가지기 때문에 어떤 상황에서는 for문으로 직접 구현하는게 좋을 수도 있다