Skip to content

Commit bf0cf6b

Browse files
easy string indexOf use while loop
2490. Circular Sentence Solved Easy Topics Companies Hint A sentence is a list of words that are separated by a single space with no leading or trailing spaces. For example, "Hello World", "HELLO", "hello world hello world" are all sentences. Words consist of only uppercase and lowercase English letters. Uppercase and lowercase English letters are considered different. A sentence is circular if: The last character of a word is equal to the first character of the next word. The last character of the last word is equal to the first character of the first word. For example, "leetcode exercises sound delightful", "eetcode", "leetcode eats soul" are all circular sentences. However, "Leetcode is cool", "happy Leetcode", "Leetcode" and "I like Leetcode" are not circular sentences. Given a string sentence, return true if it is circular. Otherwise, return false. Example 1: Input: sentence = "leetcode exercises sound delightful" Output: true Explanation: The words in sentence are ["leetcode", "exercises", "sound", "delightful"]. - leetcode's last character is equal to exercises's first character. - exercises's last character is equal to sound's first character. - sound's last character is equal to delightful's first character. - delightful's last character is equal to leetcode's first character. The sentence is circular. Example 2: Input: sentence = "eetcode" Output: true Explanation: The words in sentence are ["eetcode"]. - eetcode's last character is equal to eetcode's first character. The sentence is circular. Example 3: Input: sentence = "Leetcode is cool" Output: false Explanation: The words in sentence are ["Leetcode", "is", "cool"]. - Leetcode's last character is not equal to is's first character. The sentence is not circular. Constraints: 1 <= sentence.length <= 500 sentence consist of only lowercase and uppercase English letters and spaces. The words in sentence are separated by a single space. There are no leading or trailing spaces. Seen this question in a real interview before? 1/5 Yes No Accepted 146.6K Submissions 205.4K Acceptance Rate 71.4% Topics Companies Hint 1 Check the character before the empty space and the character after the empty space. Hint 2 Check the first character and the last character of the sentence.
1 parent b611fb1 commit bf0cf6b

File tree

1 file changed

+19
-0
lines changed

1 file changed

+19
-0
lines changed

circular-sentence.java

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
class Solution {
2+
public boolean isCircularSentence(String s) {
3+
if(s.charAt(0)!=s.charAt(s.length()-1)){
4+
return false;
5+
}
6+
int k=s.indexOf(" ");
7+
if(k==-1){
8+
return true;
9+
}
10+
while(k!=-1){
11+
if(s.charAt(k-1)!=s.charAt(k+1)){
12+
return false;
13+
}
14+
// Find the next space in the string, starting from position after current space
15+
k=s.indexOf(" ",k+1);
16+
}
17+
return true;
18+
}
19+
}

0 commit comments

Comments
 (0)