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

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

myString.length()-pat.length()까지 for문을 반복하여 substring으로 문자열을 잘라준다. 이 때, 잘린 문자열의 길이는 pat의 길이와 같아야 한다. 잘린 문자열과 pat을 비교해서 같으면 같은 문자열을 찾은 것이므로, 문자열의 가장 첫 번째 부터 return해 주면 된다.

class Solution {
    public String solution(String myString, String pat) {
        String answer = "";
        for(int i=0; i <= myString.length()-pat.length(); i++){
            if(myString.substring(i, i+pat.length()).equals(pat)){
                answer = myString.substring(0, i+pat.length());
            }
        }
        return answer;
    }
}