개발/알고리즘 & 코딩테스트
⏳두 문자열 포함 여부 파악하기
글쓰는쿼카 joymet33
2024. 5. 28. 00:38
0. 기본 정보
- 학습일: 2024. 5. 27.(월)
- 출처: 스파르타 부트캠프 알고리즘 탐험반(2주차 문자열)
문제 1-1. 두 문자열 포함 여부 파악하기
// 문제 정의:
// 주어진 두 문자열에서 첫 번째 문자열이 두 번째 문자열에 포함되는지 여부를 확인하시오. 포함된다면 true, 포함되지 않는다면 false를 반환하시오.
// 단, 'include' 함수는 사용하지 마시오.
// 예시:
// 입력: "abc", "aabcc"
// 출력: true
// 입력: "abc", "def"
// 출력: false
function isSubstring(s1, s2) {
//여기에 답을 작성하시오
}
나의 답변 1-1)
- 글자 s2[i]가 글자 s1[0]과 일치한다면 비교하기
- for문 활용 - 반복횟수: s2.length - s1.length
- slice() 활용 - s1.length만큼 s2의 단어를 잘라서 비교하기
- 정답을 담을 빈 문자열("slice") 만들고 slice()의 결과값을 빈 문자열에 할당
- 문자열 slice와 s1이 일치한지 비교
function isSubstring(s1, s2) {
const length = s1.length;
for (let i = 0; i <= s2.length - length; i++) {
const slice = s2.slice(i, i + length);
if (slice === s1) {
return true;
}
}
return false;
}
console.log(isSubstring("abc", "aabcc"));