[프로그래머스/C++] 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기

문제

문자열 myString과 pat가 주어집니다. myString의 부분 문자열중 pat로 끝나는 가장 긴 부분 문자열을 찾아서 return 하는 solution 함수를 완성해 주세요.

 

솔루션

#include <string>
#include <vector>

using namespace std;

string solution(string myString, string pat) {
    string answer = "";
    for(int i = 0; i < myString.size()-pat.size()+1; i++){
        if(myString.substr(myString.size()-pat.size()-i,pat.size()) == pat){
            return myString.substr(0,myString.size()-i);
        }
    }
    return answer;
}

 

https://school.programmers.co.kr/learn/courses/30/lessons/181872

프로그래머스