[10주 완성 C++ 코딩테스트] 문자열 필수개념 - split(), substr(), erase()

* split(): 특정 문자열을 기준으로 쪼개는 함수.

              C++ 에선 지원하지 않아서 직접 구현해야 함.

 

* 시간복잡도: O(n)

 

* 띄어쓰기를 기준으로 문자열을 쪼개는 예시 코드. 암기 ★★★★★

#include <iostream>
#include <string>
#include <vector>
using namespace std;

vector<string> split(string input, string delimiter) {
	vector<string> ret;
	long long pos = 0;
	string token = "";
	while ((pos = input.find(delimiter)) != string::npos) {
		token = input.substr(0, pos); // "안녕하세요"
		ret.push_back(token);
		input.erase(0, pos + delimiter.length()); // "안녕하세요 "
	}
	ret.push_back(input);
	return ret;
}

int main() {
	string s = "안녕하세요 빵이빵이씨, 마니 덥지요?", d = " ";
	vector<string> a = split(s, d);

	for (string b : a) cout << b << "\n";

	return 0;
}

 

find(찾는 문자열): 문자열에서 찾는 문자열의 위치를 return함.

string::npos: find 함수에서 찾는 문자열이 없는 경우 string::npos를 반환함

substr[시작위치, 부분 문자열 길이): 문자열의 일부를 리턴하는 함수. substr(0, 4) 이면 0,1,2,3 값을 return.

erase[시작위치, 길이): 벡터의 특정 원소를 지우는 함수. erase(0, 5) 이면 0,1,2,3,4 값을 지움.

for(타입 임시변수명 : 타입을 담은 컨테이너): 범위기반 for 루프