[프로그래머스] 신규 아이디 추천 c++

문제 설명

카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다.
다음은 카카오 아이디의 규칙입니다.

• 아이디의 길이는 3자 이상 15자 이하여야 합니다.
• 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다.
• 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다.

제한 사항

new_id는 길이 1 이상 1,000 이하인 문자열입니다.
new_id는 알파벳 대문자, 알파벳 소문자, 숫자, 특수문자로 구성되어 있습니다.
new_id에 나타날 수 있는 특수문자는 -_.~!@#$%^&*()=+[{]}:?,<>/ 로 한정됩니다.

입출력 예

no	new_id	result
예1	"...!@BaT#*..y.abcdefghijklm"	"bat.y.abcdefghi"
예2	"z-+.^."	"z--"
예3	"=.="	"aaa"
예4	"123_.def"	"123_.def"
예5	"abcdefghijklmn.p"	"abcdefghijklmn"

풀이

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

string solution(string new_id) {
    string answer = "";
    
    transform(new_id.begin(), new_id.end(), new_id.begin(), ::tolower);
    
    for(char c : new_id){
        if( (c >= 'a' && c <= 'z') || (c >= '0' && c <= '9') ||  c == '-' || c == '_' || c == '.'){
              answer += c;
        }
    }
    
    string tmp("");
    for(int i = 0; i < answer.size(); i++){
        if(answer[i] == '.'){
            int cnt = 0;
            for(int j = i+1; j < answer.size(); j++){
                if(answer[j] == '.')   
                    cnt++;
                else    
                    break;
            }    
            if(cnt > 0){
                tmp += '.';
                i += cnt;
            }
            else
                tmp += answer[i];
            }
        else{
            tmp += answer[i];
        }

    }
    
    if(tmp.front() == '.')
        tmp.erase(tmp.begin());
    
    if(tmp.back() == '.')
        tmp.pop_back();
    
    if(tmp.empty())
        tmp = "a";
    
    if(tmp.size() >= 16)
        tmp = tmp.substr(0, 15);
    
    if(tmp.back() == '.')
        tmp.pop_back();
    
    while(tmp.size() <= 2){
        tmp.push_back(tmp.back());
    }
    
    answer = tmp;
    
    return answer;
}