[C++] 둘만의 암호

 

 

둘만의 암호

두 문자열 s와 skip, 그리고 자연수 index가 주어질 때, 다음 규칙에 따라 문자열을 만들려 합니다. 암호의 규칙은 다음과 같습니다. 문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔줍니다. index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아갑니다. skip에 있는 알파벳은 제외하고 건너뜁니다. 예를 들어 s = "aukks", skip = "wbqd", index = 5일 때, a에서 5만큼 뒤에 있는 알파벳은 f지만 [b, c, d, e, f]에서 'b'와 'd'는 skip에 포함되므로 세지 않습니다. 따라서 'b', 'd'를 제외하고 'a'에서 5만큼 뒤에 있는 알파벳은 [c, e, f, g, h] 순서에 의해 'h'가 됩니다. 나머지 "ukks" 또한 위 규칙대로 바꾸면 "appy"가 되며 결과는 "happy"가 됩니다. 두 문자열 s와 skip, 그리고 자연수 index가 매개변수로 주어질 때 위 규칙대로 s를 변환한 결과를 return하도록 solution 함수를 완성해주세요.

 

 

 

입출력 예

"aukks"

"wbqd"

5

"happy"

 

 

 

영어 소문자 아스키코드를 이용하여 숫자로 계산하여 풀이했습니다.

 

97 ~ 122 는 a ~ z 이고,   z 다음수를 a 로 계산하였습니다.

 

 

아스키 코드표 (ASCII Table)

 

 

 

풀이

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

using namespace std;

int charToAscii(char c) {
    return static_cast<int>(c);
}

char asciiToChar(int asciiCode) {
    return static_cast<char>(asciiCode);
}

string solution(string s, string skip, int index) {
    string answer = "";
    vector<int> skip_ascii;
    vector<int> s_ascii;
    for(int i=0; i < skip.size(); i++){
        skip_ascii.push_back(charToAscii(skip[i]));
    }
    for(int i=0; i < s.size(); i++){
        s_ascii.push_back(charToAscii(s[i]));
    }
    for(int i=0; i < s_ascii.size(); i++){
        int temp_index = index;
        for(int j = 0; j < temp_index; j++){
            if(s_ascii[i] == 122) s_ascii[i] = 97;
            else s_ascii[i]++;
            
            if(find(skip_ascii.begin(), skip_ascii.end(), s_ascii[i]) != skip_ascii.end()) temp_index++;
        }
    }
    for(int i=0; i < s_ascii.size(); i++){
        answer += asciiToChar(s_ascii[i]);
    }
    return answer;
}