⏳두 문자열 포함 여부 파악하기

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"));