두 문자열을 역순으로 연결하는 C++ 프로그램 작성법

문제 설명

소문자로만 이루어진 두 개의 문자열 S와 T가 있다고 가정해 봅시다. 이때 T를 먼저 놓고 그 뒤에 S를 이어 붙여 하나의 최종 문자열을 만들어야 합니다.

예를 들어 입력이 S = "ramming", T = "prog"라면, 출력 결과는 "programming"이 됩니다.

접근 방법

C++에서는 + 연산자를 사용하거나 append() 함수를 호출하여 문자열을 아주 간단하게 연결할 수 있습니다. 이 문제의 해결 절차는 다음과 같습니다.

res := T에 S를 연결
return res

구현 예제

더 쉽게 이해할 수 있도록 전체 코드를 살펴보겠습니다.

#include <bits/stdc++.h>
using namespace std;

string solve(string S, string T){
    string res = T + S;
    return res;
}
int main(){
    string S = "ramming";
    string T = "prog";
    cout << solve(S, T) << endl;
}

입력

"ramming", "prog"

출력

programming

코드 설명

solve() 함수는 문자열 T와 S를 + 연산자로 연결한 새로운 문자열을 생성해 반환합니다. C++의 std::string은 연산자 오버로딩을 지원하기 때문에 별도의 메모리 관리 없이도 직관적인 코드로 문자열을 합칠 수 있습니다. 실행 시간은 두 문자열 길이의 합에 비례하며, 시간 복잡도는 O(N+M)입니다.