C++ 문자열 다루기

#1. 데이터 형식의 구분

- string:

1) 사용하기: string str = ""; (#include <string> 헤더를 써줘야 사용가능하다. "" 큰 따옴표 사용!)

2) 입력받기: cin>>str; 로 하고 공백이 포함된 문자열이 저장된다.

3) 크기 구하기: str.size() 혹은 str.length(); 로 구할 수 있다.

4) 출력: cout << str; 혹은 cout << str[i]로 반복문을 이용해 한 문자씩 출력할 수도 있다.

 

- char:

1) 사용하기: char charater[10]; 이렇게 배열형식으로 써야 string 형처럼 사용할 수 있다. ('' 작은 따옴표 사용!)

2) 입력받기: cin>>charater; 하면 한글자씩 char형 배열에 저장된다. 반복문으로 공백 전까지 입력받을 수도 있다. 

3) 크기 구하기: strlen(character); 로 구할 수 있다.

4) 출력: cout << character;로 한번에 출력. 혹은 cout << character[i]로 한 문자씩 출력 가능하다.

 

#2. string 유용함수 정리

- tolower() : 대문자를 소문자로 변환하기

1) 표준형식: int tolower ( int c );

2) 사용예제:

/* tolower example */
#include <iostream>
#include <string>
#include <cctype>
using namespace std;

int main ()
{
  string str="Test String";
  for(int i = 0; i<str.length(); i++){
    str[i] = tolower(str[i]);
    cout<<str[i];
  }
  return 0;
}

 

- push_back(): string 문자 하나씩 추가하기.(뒤에 삽입)

1) 표준형식: void push_back (char c);

2) 사용예제: 

// string::push_back
#include <iostream>
#include <string>
using namespace std;

int main ()
{
  string str = "ABC";
  str.push_back('D');
  cout << str << '\n'; // "ABCD"
  return 0;
}

 

- substr(): 특정 문자열 추출

1) 표준형식: string substr (size_t pos = 0, size_t len = npos) const;

2) 사용예시:

// string::substr
#include <iostream>
#include <string>
using namespace std;

int main ()
{
  string str="We think in generalities, but we live in details.";
  string str2 = str.substr (3,5);     // "think"
  size_t pos = str.find("live");      // position of "live" in str
  string str3 = str.substr (pos);     // get from "live" to the end
  cout << str2 << ' ' << str3 << '\n';// "think live in details."

  return 0;
}

 

# C++ 레퍼런스 string

string - C++ Reference (cplusplus.com)

 

#참고 문제

1) 프로그래머스 - 신규 아이디 추천 https://programmers.co.kr/learn/courses/30/lessons/72410

코딩테스트 연습 - 신규 아이디 추천

정답코드는 더보기 클릭

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

int main(){
    string id = "";
    cin >> id;
    cout << solution(id);
}

string solution(string id) {
    string new_id = "";

    //1단계: 대문자->소문자로 변환
    for(int i = 0; i<id.size(); i++){
        id[i] = tolower(id[i]);
    }
    //2단계: ~!@#$%^&*()=+[{]}:?,<>/ 문자 제거 (해당되는 문자만 new_id[]에 넣기)
    for(int i = 0; i<id.size(); i++){
        if(id[i] != '-' && id[i] != '.' 
            && !('a'<= id[i] && id[i] <='z') 
            && !('0'<=id[i] && id[i]<='9')){
                continue;   
        }
        new_id.push_back(id[i]);
    }
    //3단계: 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환
    string temp = "";
    for(int i = 0; i < new_id.size(); i++){
        if(new_id[i] == '.'){
            temp.push_back('.');
            while(i<new_id.size() && new_id[i] == '.') i++;
            i--;
        }
        else temp.push_back(new_id[i]);
    } 
    new_id = temp;

    //4단계: 양끝에 있는 마침표(.) 제거
    if(new_id[0]=='.') new_id = new_id.substr(1);
    if(new_id[new_id.size()-1]=='.') new_id = new_id.substr(0, new_id.size()-1);

    //5단계: id가 빈문자열일 경우, "a"를 대입
    if(new_id.empty()) new_id="a";

    //6단계: id 길이가 16자 이상이면, 15개 이후 문자 모두 제거
    if(new_id.size()>=16) new_id = new_id.substr(0,15);
    if(new_id[new_id.size()-1]=='.') new_id = new_id.substr(0, new_id.size()-1);

    //7단계: id 길이가 2자 이하라면, id 마지막 문자를 id의 길이가 3이 될 때까지 반복해서 끝에 붙이기.
    while(new_id.size()<=2) new_id += new_id[new_id.size()-1];
  
    return new_id;
}

 

2) 프로그래머스 - 괄호 회전하기 https://programmers.co.kr/learn/courses/30/lessons/76502

코딩테스트 연습 - 괄호 회전하기

정답코드는 더보기 클릭

#include <string>
#include <stack>

using namespace std;

int findCorrectBracket(string s) {
	int correctBracketNum = 0;
	stack<char> s_openBracket;

	for (int idx = 0; idx < s.length(); idx++) {
		char closedBracket;
		char currentBracket = s[idx];
		//열린괄호
		if (currentBracket == '(' || currentBracket == '{' || currentBracket == '[') {
			s_openBracket.push(currentBracket);
		}
		//닫힌괄호
		else {
			if (s_openBracket.empty()) {
				return 0;
			}
			switch (currentBracket) {
			case ')':
				if (s_openBracket.top() != '(') {
					return 0;
				}
				break;
			case '}':
				if (s_openBracket.top() != '{') {
					return 0;
				}
				break;
			case ']':
				if (s_openBracket.top() != '[') {
					return 0;
				}
				break;
			}
			s_openBracket.pop();
		}
	}
	if (s_openBracket.empty()) return 1;
    else return 0;
}

string rotateString(string s) {
	string firstString = s.substr(0, 1);
	string subString = s.substr(1, s.length() - 1);
	return subString + firstString;
}

int solution(string s) {
    int result = 0;
	for (int idx = 0; idx < s.length(); idx++) {
		result += findCorrectBracket(s);
		s = rotateString(s);
	}
	return result;
}