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

프로그래머스 알고리즘 풀이
사용 언어 - 자바스크립트 JavaScript JS

---

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

1) ❓ 문제 설명

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

 

2) 🚫 제한 사항

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

 

3) ✅ 입출력 예

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

 

 

---

2. 사용한 메서드: slice(), lastIndexOf()

String.prototype.slice()

slice() 메소드는 문자열의 일부를 추출하면서 새로운 문자열을 반환한다.

const str = 'The quick brown fox jumps over the lazy dog.';

console.log(str.slice(31));
// Expected output: "the lazy dog."

console.log(str.slice(4, 19));
// Expected output: "quick brown fox"

console.log(str.slice(-4));
// Expected output: "dog."

console.log(str.slice(-9, -5));
// Expected output: "lazy"

 

 

String.prototype.lastIndexOf()

lastIndexOf() 메서드는 주어진 값과 일치하는 부분을 fromIndex로부터 역순으로 탐색하여, 최초로 마주치는 인덱스를 반환합니다. 일치하는 부분을 찾을 수 없으면 -1을 반환한다.

const paragraph = 'The quick brown fox jumps over the lazy dog. If the dog barked, was it really lazy?';

const searchTerm = 'dog';

console.log(`The index of the first "${searchTerm}" from the end is ${paragraph.lastIndexOf(searchTerm)}`);
// Expected output: "The index of the first "dog" from the end is 52"

 

 

---

3. 답안

1) 나의 풀이

const solution = (myString, pat) => myString.slice(0, myString.lastIndexOf(pat)+pat.length)

 

2) 다른 사람의 풀이 - subString() 사용

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

 

• substring() 메소드는 string 객체의 시작 인덱스로 부터 종료 인덱스 전 까지 문자열의 부분 문자열을 반환한다.

const str = 'Mozilla';

console.log(str.substring(1, 3));
// Expected output: "oz"

console.log(str.substring(2));
// Expected output: "zilla"