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 。

示例 1：

**输入：** sentence = "leetcode exercises sound delightful"
**输出：** true
**解释：** 句子中的单词是 ["leetcode", "exercises", "sound", "delightful"] 。
- leetcod ** _e_** 的最后一个字符和 **_e_** xercises 的第一个字符相等。
- exercise _ **s**_ 的最后一个字符和 _**s**_ ound 的第一个字符相等。
- _**s**_ ound 的最后一个字符和 delightfu _ **l**_ 的第一个字符相等。
- delightfu _ **l**_ 的最后一个字符和 _**l**_ eetcode 的第一个字符相等。
这个句子是回环句。

示例 2：

**输入：** sentence = "eetcode"
**输出：** true
**解释：** 句子中的单词是 ["eetcode"] 。
- eetcod _ **e**_ 的最后一个字符和 _**e**_ etcod _e_ 的第一个字符相等。
这个句子是回环句。

示例 3：

**输入：** sentence = "Leetcode is cool"
**输出：** false
**解释：** 句子中的单词是 ["Leetcode", "is", "cool"] 。
- Leetcod _ **e**_  的最后一个字符和 _**i**_ s 的第一个字符 **不** 相等。 
这个句子 **不** 是回环句。

提示：

• 1 <= sentence.length <= 500
• sentence 仅由大小写英文字母和空格组成
• sentence 中的单词由单个空格进行分隔
• 不含任何前导或尾随空格

方法一：遍历

思路与算法

题目保证单词仅有单个空格隔开，并且没有前导或者尾随空格，因此满足以下两个条件的字符串一定是回环句：

1. sentence}[0] = \textit{sentence}[n - 1]，其中 n 为 sentence 的长度。
2. 若 sentence}[i] 是空格，则 sentence}[i - 1] = \textit{sentence}[i + 1] 一定成立。

代码

[sol1-C++]

class Solution {
public:
    bool isCircularSentence(string sentence) {
        if (sentence.back() != sentence.front()) {
            return false;
        }
        for (int i = 0; i < sentence.size(); i++) {
            if (sentence[i] == ' ' && sentence[i + 1] != sentence[i - 1]) {
                return false;
            } 
        }
        return true;
    }
};

[sol1-Java]

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

[sol1-C#]

public class Solution {
    public bool IsCircularSentence(string sentence) {
        if (sentence[sentence.Length - 1] != sentence[0]) {
            return false;
        }
        for (int i = 0; i < sentence.Length; i++) {
            if (sentence[i] == ' ' && sentence[i + 1] != sentence[i - 1]) {
                return false;
            } 
        }
        return true;
    }
}

[sol1-Python3]

class Solution:
    def isCircularSentence(self, sentence: str) -> bool:
        n = len(sentence)
        if sentence[n - 1] != sentence[0]:
            return False
        for i in range(n):
            if sentence[i] == ' ' and sentence[i + 1] != sentence[i - 1]:
                return False
        return True

[sol1-Go]

func isCircularSentence(sentence string) bool {
    n := len(sentence)
    if sentence[n-1] != sentence[0] {
        return false
    }
    for i := 0; i < n; i++ {
        if sentence[i] == ' ' && sentence[i + 1] != sentence[i - 1] {
            return false
        }
    }
    return true
}

[sol1-JavaScript]

var isCircularSentence = function(sentence) {
    const n = sentence.length;
    if (sentence[n - 1] !== sentence[0]) {
        return false;
    }
    for (let i = 0; i < n; i++) {
        if (sentence[i] === ' ' && sentence[i + 1] !== sentence[i - 1]) {
            return false;
        }
    }
    return true;
};

[sol1-C]

bool isCircularSentence(char * sentence) {
    int n = strlen(sentence);
    if (sentence[n - 1] != sentence[0]) {
        return false;
    }
    for (int i = 0; i < n; i++) {
        if (sentence[i] == ' ' && sentence[i + 1] != sentence[i - 1]) {
            return false;
        } 
    }
    return true;
}

复杂度分析

• 时间复杂度：O(n)，其中 n 为 sentence 的长度。

• 空间复杂度：O(1)。