[C++] 프로그래머스 부분 문자열 이어 붙여 문자열 만들기

문제설명

길이가 같은 문자열 배열 my_strings와
이차원 정수 배열 parts가 매개변수로 주어집니다.
parts[i]는 [s, e] 형태로, my_string[i]의 인덱스 s부터
인덱스 e까지의 부분 문자열을 의미합니다.
각 my_strings의 원소의 parts에 해당하는 부분 문자열을
순서대로 이어 붙인 문자열을 return 하는 solution 함수를 작성해 주세요.


제한사항

• 1 ≤ my_strings의 길이 = parts의 길이 ≤ 100
• 1 ≤ my_strings의 원소의 길이 ≤ 100
• parts[i]를 [s, e]라 할 때, 다음을 만족합니다.
  ° 0 ≤ s ≤ e < my_strings[i]의 길이


입출력 예

my_strings parts result
[“progressive”, “hamburger”, “hammer”, “ahocorasick”] [[0, 4], [1, 2], [3, 5], [7, 7]] “programmers”


풀이

parts 배열에 있는 인덱스대로 my_strings에서 문자열을 가져와 이어 붙이는 간단한 구현 문제였습니다.

#include <string>
#include <vector>

using namespace std;

string solution(vector<string> my_strings, vector<vector<int>> parts) {
    string answer = "";
    
    for(int i = 0; i < parts.size(); i++)
    {
        answer += my_strings[i].substr(parts[i][0], parts[i][1] - parts[i][0] + 1);
    }
    
    return answer;
}


결과

코드 실행결과

Categories:

Updated:

Leave a comment