728x90
문자열 내 특정 문자열이 존재하는지 찾기
#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문으로 직접 구현하는게 좋을 수도 있다
728x90
'Algorithm > TIP' 카테고리의 다른 글
| 형변환 (0) | 2023.01.03 |
|---|---|
| [SQL] WITH(RECURSIVE) 가상의 테이블 (0) | 2022.10.28 |
| SQL 고득점 Kit [JOIN 시리즈] (1) | 2022.10.28 |
| TIP) 'b' - 'a' = 1 (0) | 2022.10.22 |
| [c++] compare 함수 (sort / priority queue) (0) | 2022.10.21 |