[ZBF] 6월 6일차 코딩 테스트 : 접두사, 접미사 문제 정리

이 글은 네이버 블로그에 2024년 6월 7일에 올렸던 것을 그대로 옮겨온 것입니다.

접두사, 접미사 문제 정리

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

코딩테스트 연습 - 접두사인지 확인하기 — 어떤 문자열에 대해서 접두사는 특정 인덱스까지의 문자열을 의미합니다. 예를 들어, "banana"의 모든 접두사는 "b", "ba", "ban", "bana", "banan", "banana"입니다. 문자열 my_string 과 is_prefix 가 주어질 때, is_prefix 가 my_string 의 접두사라면 1을, 아니면 0을 return 하는 solution 함수를 작성해 주세요. 제한사항 1 ≤ my_string 의 길이 ≤ 100 1 ≤ is_prefix 의 길이 ≤ 100 my_string 과 is_prefix 는 영...

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

코딩테스트 연습 - 접미사 배열 — 어떤 문자열에 대해서 접미사는 특정 인덱스부터 시작하는 문자열을 의미합니다. 예를 들어, "banana"의 모든 접미사는 "banana", "anana", "nana", "ana", "na", "a"입니다. 문자열 my_string 이 매개변수로 주어질 때, my_string 의 모든 접미사를 사전순으로 정렬한 문자열 배열을 return 하는 solution 함수를 작성해 주세요. 제한사항 my_string 은 알파벳 소문자로만 이루어져 있습니다. 1 ≤ my_string 의 길이 ≤ 100 입출력 예 my_string result...

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

코딩테스트 연습 - 접미사인지 확인하기 — 어떤 문자열에 대해서 접미사는 특정 인덱스부터 시작하는 문자열을 의미합니다. 예를 들어, "banana"의 모든 접미사는 "banana", "anana", "nana", "ana", "na", "a"입니다. 문자열 my_string 과 is_suffix 가 주어질 때, is_suffix 가 my_string 의 접미사라면 1을, 아니면 0을 return 하는 solution 함수를 작성해 주세요. 제한사항 1 ≤ my_string 의 길이 ≤ 100 1 ≤ is_suffix 의 길이 ≤ 100 my_string 과 is_suffix...

접두사 배열(Prefix Array) 생성
접미사 배열(Suffix Array) 생성

// 접두사 배열 생성 함수
function createPrefixArray(str) {
let prefixArray = [];
for (let i = 1; i <= str.length; i++) {
prefixArray.push(str.substring(0, i));
}
return prefixArray;
}

//  접미사 배열 생성
function createSuffixArray(str) {
let suffixArray = [];
for (let i = 0; i < str.length; i++) {
suffixArray.push(str.substring(i));
}
return suffixArray;
}