JAVA/Coding Test Study
[Lv.0] 프로그래머스 - 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기 : Java
♡˖GYURI˖♡
2024. 5. 10. 19:44
728x90
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
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 "";
}
}