【每日一题Day251】LC2490回环句 | 模拟

最新推荐文章于 2024-10-05 12:29:44 发布

TIkitianya

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量139

点赞数

分类专栏：每日一题哈希表文章标签： leetcode

本文链接：https://blog.csdn.net/Tikitian/article/details/131475496

版权

每日一题同时被 2 个专栏收录

371 篇文章 1 订阅

订阅专栏

哈希表

57 篇文章 0 订阅

订阅专栏

该问题讨论了一种特定类型的字符串，称为回环句，其中单词的结尾和下一个单词的开始匹配。给定一个字符串，程序需要检查它是否符合回环句的条件。算法首先比较首尾字符，然后遍历字符串查找空格，检查空格前后的字符是否相等，以确定回环性质。如果所有条件都满足，则字符串是回环句，否则不是。该算法的时间复杂度为O(n)，其中n是字符串的长度。

摘要由CSDN通过智能技术生成

回环句【LC2490】

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

例如，"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 。

思路

判断字符串首尾是否相同，不相等直接返回false;否则，判断空格前后字符是否相等，如果不相等直接返回false。运行到最后，表示为回环句，返回true

实现

class Solution {
    public boolean isCircularSentence(String sentence) {
        int n = sentence.length();
        if (sentence.charAt(0) != sentence.charAt(n - 1)){
            return false;
        }
        int find = sentence.indexOf(' ');
        while(find != -1){
            if (find > 0 && find + 1 < n && sentence.charAt(find - 1) != sentence.charAt(find + 1)){
                return false;
            }
            find = sentence.indexOf(' ', find + 1);
        }
        return true;

    }
}