프로그래머스 LV.0 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기

프로그래머스 LV.0 특정 문자열로 끝나는 가장 긴 부분 문자열 찾기

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

프로그래머스

 

1. 문제 명

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

2. 문제 설명

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

3. 제한 사항

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

4. 예시

myString	pat	result
"AbCdEFG"	"dE"	"AbCdE"
"AAAAaaaa"	"a"	"AAAAaaaa"

 

5. 기본 제공 코드

function solution(myString, pat) {
    var answer = '';
    return answer;
}

6. 제출한 내 답

const solution = (myString, pat) => {
  return Array(myString.length)
    .fill()
    .map((_, i) => {
      return myString.substr(0, i + 1);
    })
    .filter((v) => v.endsWith(pat))
    .sort((a, b) => b.length - a.length)[0];
};

 

6-2. VSC에 작성한 내용

// let a = ["AbCdEFG", "AbCdEF", "AbCdE", "AbCd", "AbC", "Ab", "A"];
// let test = a.filter((v) => v.endsWith("dE")).join("");
// console.log(test); // AbCdE

const solution = (myString, pat) => {
  // 접미사인지 확인하는 메소드 .endsWith()
  // 문자열을 배열화
  // 요소는 문자열의 인덱스 문자열의 길이 -1부터 ~ 인덱스 0까지
  // ex: "AbCdEFG", "AbCdEF", "AbCdE", "AbCd", "AbC", "Ab", "A"
  // 이후 앞에서 부터 pat이 접미사인 요소를 반환
  return Array(myString.length)
    .fill()
    .map((_, i) => {
      return myString.substr(0, i + 1);
    })
    .filter((v) => v.endsWith(pat))
    .sort((a, b) => b.length - a.length)[0];
};

// 테스트
console.log(solution("AbCdEFG", "dE"));
console.log(solution("AAAAaaaa", "a"));

7. 특이사항

없음

8. 다른 사람이 작성한 답

8-1. 가장 많이 쓰인 풀이법

function solution(myString, pat) {
    return myString.slice(0, myString.lastIndexOf(pat) + pat.length);
}

lastIndexOf...

 

8-2. 좋아요를 가장 많이 받은 풀이법

const solution = (str, pat) => str.substring(0, str.lastIndexOf(pat)) + pat

여기서도 lastIndexOf

또 하나 배워간다.