코딩테스트준비

string 관련 내용 정리

위치 접근 : O(1)위치 접근 : O(1)뒤에 원소 추가 제거 : amortized O(1) - push_back, pop_back임의의 위치 원소 추가 및 제거 : O(n) - insert, erase double linked list임의의 위치 추가, 제거 :

리소스 파일 : input.txt, output.txt 생성프로젝트>속성>구성 속성>디버깅>명령인수에 아래 내용 입력

std::regex_match(str, re) reg 패턴이 전체 str과 매칭여부 true, false 리턴 std::regex_search(str, re) reg 패턴이 str내 존재여부 true, false 리턴 std::re