특정 문자열로 끝나는 가장 긴 부분문자열 구하기

코드

#include <string>
#include <vector>

using namespace std;

string solution(string myString, string pat) {
    string answer = "";
    int tmp=0;
    int ans = 0;
    while(1){
        tmp = myString.find(pat, tmp+1);
        if(tmp == string::npos){
            answer = myString.substr(0,ans)+ pat;
            break;
        }
        ans = tmp;
    }
    
    return answer;
}

• string::npos는 상수 -1과 똑같음
• substr은 인자 하나만 주면 인자부터 마지막까지 리턴,
  인자 두개주면 처음 인자부터 마지막 인자 전까지 리턴