원하는 문자열 찾기

문제를 직접 풀어보실 경우 여기를 클릭해 주세요.

문제 설명

알파벳으로 이루어진 문자열 myString과 pat이 주어집니다. myString의 연속된 부분 문자열 중 pat이 존재하면 1을 그렇지 않으면 0을 return 하는 solution 함수를 완성해 주세요.

단, 알파벳 대문자와 소문자는 구분하지 않습니다.

---

제한사항

• 1 ≤ myString의 길이 ≤ 100,000
• 1 ≤ pat의 길이 ≤ 300
• myString과 pat은 모두 알파벳으로 이루어진 문자열입니다.

---

입출력 예

myString	pat	return
"AbCdEfG"	"aBc"	1
"aaAA"	"aaaaa"	0

입출력 예 설명

입출력 예 #1

• "AbCdEfG"의 0~2번 인덱스의 문자열은 "AbC"이며, 이는 pat인 "aBc"와 같습니다. 따라서 1을 return 합니다.

입출력 예 #2

• myString의 길이가 pat보다 더 짧기 때문에 myString의 부분 문자열 중 pat와 같은 문자열이 있을 수 없습니다. 따라서 0을 return 합니다.

※2023년 05월 15일 제한사항이 수정되었습니다.

문제 풀이

function solution(myString, pat) {
  // 대소문자 구분 없이 검색하기 위해 문자열을 모두 소문자로 변환
  const lowerCaseMyString = myString.toLowerCase();
  const lowerCasePat = pat.toLowerCase();

  const result = lowerCaseMyString.indexOf(lowerCasePat) !== -1 ? 1 : 0;

  return result;
}

성능 요약

• 메모리: 33.9 MB

• 시간: 0.12 ms