[알고리즘문제풀기] 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기

문제

내가 작성한 정답

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

import java.util.*;
class Solution {
    public String solution(String myString, String pat) {
        List<String> answer = new ArrayList<>();
        for(int i=1;  i<=myString.length(); i++){
            if(myString.substring(0,i).endsWith(pat)) {
                answer.add(myString.substring(0,i));
            }
        }
        return answer.get(answer.size()-1);
    }
}

다른 사람들의 정답

class Solution {
    public String solution(String myString, String pat) {
        String answer = "";

        int idx = myString.lastIndexOf(pat);

        answer = myString.substring(0, idx) + pat;

        return answer;
    }
}

class Solution {
    public String solution(String myString, String pat) { 
        return myString.substring(0, myString.lastIndexOf(pat) + pat.length());
    }
}