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

1. 문제

문제 설명

제한사항

• 5 ≤ myString ≤ 20

• 1 ≤ pat ≤ 5
• pat은 반드시 myString의 부분 문자열로 주어집니다.

• myString과 pat에 등장하는 알파벳은 대문자와 소문자를 구분합니다.

입출력 예

입출력 예 설명

• "AbCdEFG"에서 "dE"는 한 번 등장하며 처음부터 해당 위치까지 잘라내면 "AbCdE"가 됩니다. 따라서 이 문자열이 "dE"로 끝나는 가장 긴 문자열이며, "AbCdE"를 return 합니다.

• "AAAAaaaa"에서 "a"는 총 네 번 등장하며 이 중 가장 마지막에 있는 위치까지 잘라내면 "AAAAaaaa"가 됩니다. 따라서 이 문자열이 "a"로 끝나는 가장 긴 문자열이며, "AAAAaaaa"를 return 합니다.

2. 풀이

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;
    }
}

3. 다른 사람의 풀이

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

        int idx = myString.lastIndexOf(pat);

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

        return answer;
    }
}