Chloe Jungah Kim
Chloe Jungah Kim
A blogger who writes about everything.

[Leetcode] 28. Implement strStr()

https://leetcode.com/problems/implement-strstr/
[Leetcode] 28. Implement strStr()

두 개의 문자열(haystack, needle)이 주어졌을 때, haystack 내에서 needle이 처음 등장하는 인덱스를 리턴하는 문제

  • needle이 haystack 내에 존재하지 않는다면 -1을 리턴한다.

Example 1

  • Input : haystack = “sadbutsad”, needle = “sad”
  • Output : 0

Example 2

  • Input : haystack = “leetcode”, needle = “leeto”
  • Output : -1

Note

  • find : 찾는 문자나 문자열이 없다면 -1을 리턴
  • index : 찾는 문자나 문자열이 없다면 오류 발생
1
2
3

class Solution:
    def strStr(self, haystack: str, needle: str) -> int:
        return haystack.find(needle)
«
»