Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
Tags
- sorting
- Counting
- implement
- Binary Search
- string
- Binary Tree
- Method
- two pointers
- Class
- Stack
- 코딩테스트
- Tree
- Math
- hash table
- 코테
- greedy
- array
- 자바
- 파이썬
- java
- Data Structure
- dynamic programming
- 구현
- geometry
- SQL
- bit manipulation
- simulation
- Matrix
- database
- Number Theory
Archives
- Today
- Total
코린이의 소소한 공부노트
[LeetCode/Easy] 1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence 본문
코딩테스트 풀이/JAVA
[LeetCode/Easy] 1455. Check If a Word Occurs As a Prefix of Any Word in a Sentence
무지맘 2022. 12. 25. 22:131. Input
1) 문자열 sentence
2) 단어 searchWord
2. Output
1) sentence의 단어 중에 serahWord를 접두어로 갖는 단어의 인덱스
2) 여러개라면 가장 작은 인덱스를 반환한다.
3) 없다면 -1을 반환한다.
4) 인덱스는 1부터 시작인 것으로 간주한다.
3. Constraint
1) 1 <= sentence.length <= 100
2) 1 <= searchWord.length <= 10
3) sentence는 영어 소문자와 공백 문자로 이루어져 있다.
4) sentence에서는 단어 구분을 공백 문자 1개로 한다.
5) searchWord는 영어 소문자로만 이루어져 있다.
4. Example
Input: sentence = "this problem is an easy problem", searchWord = "pro" -> Output: 2
설명:
- sentence에는 this, problem, is, an, easy, problem의 6개 단어가 있다.
- 이 중 pro로 시작하는 것은 problem, problem의 2개이므로 해당 인덱스는 2, 6인데, 작은 것을 반환해야 하므로 2를 반환한다.
5. Code
1) 첫 코드(2022/07/05)
String[] s = sentence.split(" ");
int index = -1;
for(int i=0 ; i<s.length ; i++){
if(s[i].length()>=searchWord.length() && s[i].substring(0,searchWord.length()).equals(searchWord)){
index = i+1; break;
}
}
return index;
'코딩테스트 풀이 > JAVA' 카테고리의 다른 글
[LeetCode/Easy] 441. Arranging Coins (0) | 2022.12.25 |
---|---|
[LeetCode/Easy] 1464. Maximum Product of Two Elements in an Array (0) | 2022.12.25 |
[LeetCode/Easy] 1450. Number of Students Doing Homework at a Given Time (0) | 2022.12.25 |
[LeetCode/Easy] 1437. Check If All 1's Are at Least Length K Places Away (0) | 2022.12.25 |
[LeetCode/Easy] 1431. Kids With the Greatest Number of Candies (0) | 2022.12.25 |