[C++] 프로그래머스 문자열 여러 번 뒤집기

문제설명

문자열 my_string과 이차원 정수 배열
queries가 매개변수로 주어집니다.
queries의 원소는 [s, e] 형태로,
my_string의 인덱스 s부터 인덱스 e까지를 뒤집으라는 의미입니다.
my_string에 queries의 명령을 순서대로 처리한 후의
문자열을 return 하는 solution 함수를 작성해 주세요.

제한사항

• my_string은 영소문자로만 이루어져 있습니다.
• 1 ≤ my_string의 길이 ≤ 1,000
• queries의 원소는 [s, e]의 형태로 0 ≤ s ≤ e < my_string의 길이를 만족합니다.
• 1 ≤ queries의 길이 ≤ 1,000

입출력 예

my_string	queries	result
“rermgorpsam”	[[2, 3], [0, 7], [5, 9], [6, 10]]	“programmers”

풀이

문자열을 뒤집는 로직을 구현하여 문제를 풀 수 있었습니다.

#include <string>
#include <vector>

using namespace std;

string solution(string my_string, vector<vector<int>> queries) {
    string answer = my_string;
    
    for(int i = 0; i < queries.size(); i++)
    {
        int f_len = 0;
        int l_len = 0;
        
        f_len = queries[i][0] - 0;
        l_len = answer.length() - queries[i][1];
        
        string f_string = "";
        string l_string = "";
        
        if(f_len > 0)
            f_string = answer.substr(0, f_len);
        if(l_len > 0)
            l_string = answer.substr(queries[i][1] + 1, l_len);
        
        string m_string = "";
        
        for(int j = queries[i][1]; j >= queries[i][0]; j--)
        {
            m_string.push_back(answer[j]);
        }
        
        answer = f_string + m_string + l_string;
    }
    
    return answer;
}

결과