[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;
}
결과
Leave a comment