[Java] 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기

문제

문자열 myString과 pat가 주어집니다. myString의 부분 문자열중 pat로 끝나는 가장 긴 부분 문자열을 찾아서 return 하는 solution 함수를 완성해 주세요.

 

 

제한사항

• 5 ≤ myString ≤ 20
• 1 ≤ pat ≤ 5
  • pat 은 반드시 myString 의 부분 문자열로 주어집니다.
• myString 과 pat 에 등장하는 알파벳은 대문자와 소문자를 구분합니다.

 

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

 

 

 

출처

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