C++ String 알고리즘에서 자주 쓰이는 메서드

using namespace std;

int main() {
	string a = "love is";
	a += "pain!";
	a.pop_back();
	cout << a << " : " << a.size() << "\n"; // love is pain : 12
	cout << char(*a.begin()) << '\n'; // L
	cout << char(*(a.end()-1)) << '\n'; // n

	a.insert(0, "test ");
	cout << a << " : " << a.size() << "\n"; // test love is pain : 17
	a.erase(0, 5);
	cout << a << " : " << a.size() << "\n"; // love is pain : 12

	auto it = a.find("love");
	if (it != string::npos) {
		cout << "포함되어 있다" << "\n"; // 포함되어 있다
	}
	cout << it << "\n"; // 0
	cout << string::npos << "\n"; // 18446744073709551615

	cout << a.substr(5,2) << "\n"; // is
	return 0;

}

• += : 문자열에 문자열을 더할 때 사용
  • push_back() 은 문자 밖에 더하지 못함
• begin() : 문자열의 첫번째 요소 가리키는 이터레이터
• end() : 문자열의 마지막 요소 그 다음을 가리키는 이터레이터
• size() : 문자열 사이즈 반환
  • O() 시간복잡도
• str.length() : 문자열 사이즈 반환
• insert(위치, 문자열) : 특정 위치에 문자열 삽입
  • O(n) 의 시간복잡도
• erase(위치, 크기)
  • 특정 위치에 크기만큼 문자열을 지움
  • O(n) 시간복잡도
• pop_back() : 문자열 끝을 지운다
  • O(1) 시간복잡도
• find(문자열) : 특정 문자열을 찾아 위치를 반환
  • 문자열을 못찾을 경우 string::npos 반환
  • O(n) 시간복잡도
• substr(위치, 크기) : 특정 위치에서 크기만큼 문자열을 추출
  • O(n) 시간복잡도

 

아스키 코드와 문자열

a ~ z 개수 : 26

a ~ z = 97 ~ 122

A ~ Z = 65 ~ 90

 

문자열 -> 숫자로 출력하기

int main() {
	char a = 'a';
	cout << (int)a << '\n'; // 97
	cout << (int)a - 97 << '\n'; // 0
	cout << (int)a - 'a' << '\n'; // 0

}

숫자 ASCII 코드 -> 문자열로 출력하기

cout << char(i + 97) // 'a'
cout << char(j + 65) // 'A'

 

숫자로된 문자에 ++ 증감 연산자로 1을 더하게 된다면?

• 아스키코드에 +1 한 값이 됨!

string s = "123";
s[0]++;
cout << s << "\n"; // 223

-> s[0] ++ 으로, 223이 된다

• 아스키 코드 49에서 1을 더한 값인 '50'이 가리키는 값이 '2' 이므로
• 123 에서 223이 될 수 있다
• 문자열에서 + 하는 연산은 아스키 코드 기반으로 수행된다

 

문자열 거꾸로 뒤집기 STL - reverse()

using namespace std;
int main(){
    string a = "It's hard to have a sore leg";
    reverse(a.begin(), a.end());
    cout << a << '\n';
    reverse(a.begin(), a.end());
    cout << a << '\n';
    reverse(a.begin() + 3, a.end());
    cout << a << '\n';
    return 0;
}
/*
gel eros a evah ot drah s'tI
It's hard to have a sore leg
It'gel eros a evah ot drah s
*/

 

 

문자열 자르기 split()

C++에서는 split 함수를 지원하지 않아서 직접 구현해야 한다!

 

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;

}

input - 문자열

delimiter - 구분자

구분자의 위치를 찾아서 input 문자열을 구분자 전까지 자른 후, 'token'값에 넣는다.

그걸 ret 벡터에 넣은 후, input 문자열에서 지워준다.

 

 

대문자 -> 소문자 / 소문자 -> 대문자 변환

문자열에서 + , - 는 아스키코드 기반으로 동작되므로

문자열 자체를 더하거나 빼주어 변환이 가능하다!

if ((str >= 'a') && (str <= 'z')) {
    answer.emplace_back(str - 'a' + 'A');
} else {
    answer.emplcae_back(str - 'A' + 'a');
}

 

 

 

문자열 숫자 -> 숫자로 변환

#include <iostream>


int main() {
	int num = stoi("1234"); // 1234
}

• stoi : string to integer
• stol : string to long int
• stoul : string to unsigned integer
• stoll : long long
• stoull : unsigned long long
• stof : string to float
• stod : string to double
• stold : long double

 

숫자 -> 문자열 숫자로 변환

#include <string>

std::string s = std::to_string(10); // '10'


#include <string>

int num2 = s - '0';