2023/06/30_leetcode每日一题_2490. 回环句

题目

句子 是由单个空格分隔的一组单词，且不含前导或尾随空格。

例如，"Hello World"、"HELLO"、"hello world hello world" 都是符合要求的句子。

单词 仅 由大写和小写英文字母组成。且大写和小写字母会视作不同字符。

如果句子满足下述全部条件，则认为它是一个 回环句 ：

单词的最后一个字符和下一个单词的第一个字符相等。
最后一个单词的最后一个字符和第一个单词的第一个字符相等。

例如，“leetcode exercises sound delightful”、“eetcode”、“leetcode eats soul” 都是回环句。然而，“Leetcode is cool”、“happy Leetcode”、“Leetcode” 和 “I like Leetcode” 都 不 是回环句。

给你一个字符串 sentence ，请你判断它是不是一个回环句。如果是，返回 true ；否则，返回 false 。

思路

先判断第一个字符和最后一个字符是否相等，然后按照空格判断它的前后字符是否相等

java代码

class Solution {
    public boolean isCircularSentence(String sentence) {
        int l=sentence.length();
        if(sentence.charAt(0)!=sentence.charAt(l-1)) return false;
        for(int i=0;i<l;i++){
            if(sentence.charAt(i)==' '){
                if(sentence.charAt(i-1)!=sentence.charAt(i+1)) return false;
            }
        }
        return true;
    }
}

查找的知识点

1.java char比较是否相等是否需要用equals
不需要，==即可判断

2.java中indexof的时间复杂度
O(m*n)，其中n和m分别是搜索字符串和模式的长度。
所以还不如直接遍历字符串比较