[프로그래머스, 181872] 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기 (java)

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

프로그래머스

728x90

---

메모리: 75.4 MB, 시간: 0.02 ms

사용 알고리즘: 문자열

class Solution {
    public String solution(String myString, String pat) {
        
        // 뒤에서부터 pat과 동일한 부분문자열 시작 위치 찾기
        for(int i = myString.length() - pat.length(); i >= 0; i--) {
            if(myString.substring(i, i + pat.length()).equals(pat))
                return myString.substring(0, i + pat.length());
        }
        
        return "";
    }
}