列表

详情


2490. 回环句

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

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

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

例如,"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"] 。
- leetcode 的最后一个字符和 exercises 的第一个字符相等。
- exercises 的最后一个字符和 sound 的第一个字符相等。
- sound 的最后一个字符和 delightful 的第一个字符相等。
- delightful 的最后一个字符和 leetcode 的第一个字符相等。
这个句子是回环句。

示例 2:

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

示例 3:

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

 

提示:

原站题解

去查看

上次编辑到这里,代码来自缓存 点击恢复默认模板
class Solution { public: bool isCircularSentence(string sentence) { } };

golang 解法, 执行用时: 0 ms, 内存消耗: 2.1 MB, 提交时间: 2022-12-14 10:59:38

func isCircularSentence(s string) bool {
	if s[0] != s[len(s)-1] {
		return false
	}
	for i, c := range s {
		if c == ' ' && s[i-1] != s[i+1] {
			return false
		}
	}
	return true
}

python3 解法, 执行用时: 44 ms, 内存消耗: 14.8 MB, 提交时间: 2022-12-14 10:59:19

class Solution:
    def isCircularSentence(self, s: str) -> bool:
        return s[0] == s[-1] and all(c != ' ' or s[i - 1] == s[i + 1] for i, c in enumerate(s))

python3 解法, 执行用时: 32 ms, 内存消耗: 14.8 MB, 提交时间: 2022-12-14 10:58:27

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

上一题