LeetCode 28. Implement strStr()
strStr()을 구현하기 : javaScript, C
Implement strStr().
Return the index of the first occurrence of needle in haystack, or -1 > if needle is not part of haystack.
Example 1:
Input: haystack = “hello”, needle = “ll”
Output: 2
Example 2:Input: haystack = “aaaaa”, needle = “bba”
Output: -1
요구조건
- string haystack에서 needle이 처음으로 등장하는 index를 반환한다. 존재하지 않으면 -1을 반환한다.
해결책
- javaScript의 indexOf() method를 이용해 해결했다.
- method를 쓰지 않고 C로 해결해보려고 했는데 한 1년 C를 쓰지 않았다고 기능이 기억이 나지 않아 여러 번 찾아봐야 했다. 포인터 개념도 다시 한 번 훑어봐야겠다.
javaScript Solution
: Runtime 56 ms | Memory Usage 33.8 MB
1 | /** |
C Solution
: Runtime 1300 ms | Memory Usage 7 MB
1 | int strStr(char* haystack, char* needle) { |