본문 바로가기
JAVA/프로그래머스

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

by ♡˖GYURI˖♡ 2024. 5. 10.
 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

 

이해하기

너무 쉬운 문제인데 endsWith()를 한 번에 떠올리지 못해서 기록해둔다.

또 처음 풀이했을 때는 앞에서부터 substring 했는데, 생각해보니 뒤에서부터 substring하는 것이 가장 긴 문자열을 찾는데에 더 빠를 것 같아 수정하였다.

 

 

문제풀이

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