Programmers: 신규 ID 추천

문제

• https://programmers.co.kr/learn/courses/30/lessons/72410
• 분류: ?[구현??]

핵심

• 딱히?
• 문제에서 주어진 내용을 충실히 구현하면 됨![꼬는 내용은 딱히 없음!]
• 각 단계별로 함수를 구현해서 풀어내는게 가장 직관적
• 다만 3단계에서 어떻게 구현하는지 좀 갑갑했는데
• c++ string.replace 함수를 쓰면 금방 해결!
• 특정 단계에서 여러가지 문자를 필터링 해야되는 부분이 있는데, 본인은 O(n) 방식으로 풀어냄
  • 주로, 아이디에 해당되는 부분을 돌면서 필터링 해야되는 문자는 필터링 하고, 아니면 그대로 문자열에 놔두고.
  • 다른 사람들은 정규식을 이용해서 풀은 경우도 있는듯!
    • 하지만 문제 풀 당시 정규식을 잘 몰라서 그냥 주먹구구식으로 필터링..

코드

#include <iostream>
#include <string>
#include <vector>

using namespace std;

bool check_id(char id) {
    if (id >= 'a' && id <= 'z') {
        return true;
    }

    if (id >= '0' && id <= '9') {
        return true;
    }

    if (id == '-' || id == '_' || id == '.') {
        return true;
    }

    return false;
}

string first_phase(string& id) {
    string return_string = "";
    for (int i = 0; i < id.length(); i++) {
        if (id[i] >= 'A' && id[i] <= 'Z') {
            return_string += (id[i] - 'A') + 'a';
        } else {
            return_string += id[i];
        }
    }

    return return_string;
}

string second_phase(string& id) {
    string return_string = "";
    for (int i = 0; i < id.length(); i++) {
        if (check_id(id[i])) {
            return_string += id[i];
        }
    }

    return return_string;
}

void third_phase(string& id) {
    while (true) {
        int location = id.find("..");
        if (location != string::npos) {
            id.replace(location, 2, ".");
        } else {
            break;
        }
    }
}

void forth_phase(string& id) {
    if (id.length() == 0) {
        // skip
        return;
    }

    if (id[0] == '.') {
        id.replace(0, 1, "");
    }

    if (id[id.length() - 1] == '.') {
        id.replace(id.length()-1, 1, "");
    }
}

void fifth_phase(string& id) {
    if (id.length() == 0) {
        id += "a";
    }
}

void sixth_phase(string& id) {
    if (id.length() >= 16) {
        id = id.substr(0, 15);
        if (id[id.length() - 1] == '.') {
            id.replace(id.length() - 1, 1, "");
        }
    }
}

void seventh_phase(string& id) {
    if (id.length() <= 2) {
        // id's last char
        char last_char = id[id.length()-1];
        while (id.length() != 3) {
            id += string(1, last_char);
        }
    }
}

string solution(string new_id) {
    string answer = "";
    answer = first_phase(new_id);
    answer = second_phase(answer);
    third_phase(answer);
    forth_phase(answer);
    fifth_phase(answer);
    sixth_phase(answer);
    seventh_phase(answer);
    return answer;
}