LC-6253. 回环句【周赛322】

Miraclo_acc

已于 2022-12-04 21:52:33 修改

阅读量163

点赞数

分类专栏：算法刷题记录文章标签： leetcode 算法职场和发展

于 2022-12-04 13:25:15 首次发布

本文链接：https://blog.csdn.net/qq_42958831/article/details/128171633

版权

算法刷题记录专栏收录该内容

296 篇文章 1 订阅

订阅专栏

6253. 回环句

难度简单0

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

例如，"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"] 。
- 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 的第一个字符 不 相等。 
这个句子 不 是回环句。

提示：

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

模拟

class Solution {
    public boolean isCircularSentence(String sentence) {
        String[] arr = sentence.split(" ");
        char c = arr[0].charAt(0);
        String pre = arr[0];
        for(int i = 1; i < arr.length; i++){
            String cur = arr[i];
            if(pre.charAt(pre.length()-1) != cur.charAt(0)) return false;
            
            pre = cur;
        }
        if(c == pre.charAt(pre.length()-1)) return true;
        else return false;
    }
}

0(1)空间复杂度

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