C++ string

[devLupin]

#include <string>

---

• 문자열을 담는 자료구조

• 각 원소는 char형으로 이뤄짐.

• 문자열과 문자를 잇는 게 가능

  • string str2 = str1 + 'a';

• 문자열 길이

  • str.size()
  • str.length()

• 문자열의 문자 참조

  • for(int i=0; i<str.size(); i++) str[i]

• 특정 위치의 문자 지우기

  • str.erase(index, 개수)

• 문자열 뒤짚기

  #include <algorithm>    // for reverse()
  reverse(str.begin(), str.end());

[devLupin]

string.erase, string.insert는 각각 $O(N)$이 된다.

그래서 해당 연산을 모두 사용하는 경우, 시간 복잡도가 $O(N^2)$이 되어야 한다.

[devLupin]

substr()

basic_string substr(size_type pos = 0, size_type count = npos) const;

• pos 위치부터 count개만큼 잘라서 반환

[devLupin]

문자열 내 모든 공백 제거하기

string tmp;  // 어떤 공백을 포함한 문자열이라고 가정
tmp.erase(remove(tmp.begin(), tmp.end(), ' '), tmp.end());

[devLupin]

크기가 1인 char형 문자 string의 인자로 넘기는 방법

void func(string s) {......}

char c = 'a'
func(string(1, c));