LeetCode每日一题 2490. 回环句

最新推荐文章于 2025-12-20 20:19:18 发布

原创最新推荐文章于 2025-12-20 20:19:18 发布 · 180 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

每日一题专栏收录该内容

10 篇文章

订阅专栏

该文提供了一道编程题的解决方案，涉及C++和Python代码。题目要求判断给定的句子是否为回环句，即单词间首尾字符相连，且首尾单词的首尾字符相同。提供的代码通过遍历字符串检查这些条件来确定答案。

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 。

样例输入

sentence = “leetcode exercises sound delightful”

样例输出

true

样例输入

sentence = “eetcode”

样例输出

true

提示

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

c++代码

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

python代码

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