반응형
문제
Implement strStr().
Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.
Clarification:
What should we return when needle is an empty string? This is a great question to ask during an interview.
For the purpose of this problem, we will return 0 when needle is an empty string. This is consistent to C's strstr() and Java's indexOf().
일치하는게 없으면 -1, 일치하는게있으면 일치하는 문자의 첫번째자리를 리턴
만약 비어있는 string 이라면 0을 리턴한다.
예시
풀이
이번 예제에서는 indexof를 활용하여 풀어보겠습니다.
class Solution {
fun strStr(haystack: String, needle: String): Int {
val hn = haystack.length // abcdddd
val nn = needle.length // ddd
if(hn==0 && nn==0){
return 0
}
if(hn==0){
return -1
}
if(nn==0){
return 0
}
//두 string의 길이가 0 이 아닌게 확인되면
return haystack.indexOf(needle) //haystack에서 needle이 있는 위치에 첫자리를 리턴합니다.
//만약 두개 일치하는게 없으면 -1을 리턴하게됩니다.
}
}
반응형