[프로그래머스] Lv.0 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기.java

특정 문자열로 끝나는 가장 긴 부분 문자열 찾기.java

class Solution {
    public String solution(String myString, String pat) {
        String answer = "";
        int patLength = pat.length();
        int myStringLength = myString.length();

        for (int i = myStringLength - 1; i >= 0; i--) {
            String substr = myString.substring(0, i + 1);
            if (substr.endsWith(pat)) {
                answer = substr;
                break;
            }
        }

        return answer;
    }
}

myString의 마지막 인덱스부터 시작하여 0까지 감소하면서 순회하며 부분 문자열을 추출합니다.
endsWith를 사용하여 substr이 pat로 끝나는지 확인 후 substr을 answer 저장 후 반환합니다.

출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges