Skip to content

2490. Circular Sentence 👍

  • Time: $O(n)$
  • Space: $O(1)$
1
2
3
4
5
6
7
8
9
class Solution {
 public:
  bool isCircularSentence(string sentence) {
    for (int i = 0; i < sentence.length(); ++i)
      if (sentence[i] == ' ' && sentence[i - 1] != sentence[i + 1])
        return false;
    return sentence.front() == sentence.back();
  }
};
1
2
3
4
5
6
7
8
class Solution {
  public boolean isCircularSentence(String sentence) {
    for (int i = 0; i < sentence.length(); ++i)
      if (sentence.charAt(i) == ' ' && sentence.charAt(i - 1) != sentence.charAt(i + 1))
        return false;
    return sentence.charAt(0) == sentence.charAt(sentence.length() - 1);
  }
}
1
2
3
4
5
6
class Solution:
  def isCircularSentence(self, sentence: str) -> bool:
    for i, c in enumerate(sentence):
      if c == ' ' and sentence[i - 1] != sentence[i + 1]:
        return False
    return sentence[0] == sentence[-1]