반응형
이번 문제는 아주 쉬운 문제 입니다.
입력값은 두 스트링 입니다.
건초더미 에서 바늘 찾기를 연상 케 하는 이름인데요. Haystack 과 needle 입니다.
- Needle이 haystack에 포함돼 있으면 몇번째에 needle이 시작하는지 그 값을 리턴합니다.
- 포함돼 있지 않으면 -1을 리턴하구요.
- needle 이 empty면 0을 리턴합니다.
이렇게 패턴은 아주 간단합니다.
코드는 심플하게 String 관련된 메소드 들 중 isEmpty(), contains() 그리고 split() 을 사용했습니다.
class Solution {
public int strStr(String haystack, String needle) {
String[] haySplit = haystack.split(needle);
if(!haystack.contains(needle)) {
return -1;
} else if (haystack.equals(needle) || haySplit.length ==0 || needle.isEmpty()) {
return 0;
} else {
return haySplit[0].length();
}
}
}
다른 사람들이 한 것을 보니까 막 for 문을 돌리고 그러던데... 이렇게 하는게 아주 간단하지 않을까요?
반응형
'etc. > Leetcode' 카테고리의 다른 글
Leetcode - 58. Length of Last Word - Easy (0) | 2022.08.25 |
---|---|
Leetcode - 326. Power of Three - Easy (0) | 2022.08.25 |
Anagram - different approach with ArrayList without loop (0) | 2022.08.24 |
Leetcode - 704. Binary Search - Easy (0) | 2022.08.22 |
Leetcode - 35. Search Insert Position + Big O + binary search (0) | 2022.08.21 |
Leetcode - 27. Remove Element - Easy (0) | 2022.08.18 |
Leetcode - 26. Remove Duplicates from Sorted Array - Easy (0) | 2022.08.18 |
Leetcode - 20. Valid Parentheses - Easy (0) | 2022.08.14 |
Leetcode - 14. Longest Common Prefix - Easy (0) | 2022.08.11 |
Leetcode - 13. Roman to Integer - Easy (0) | 2022.08.08 |