​LeetCode解法汇总2490. 回环句

news/2024/7/5 10:18:27

目录链接:

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目:

https://github.com/September26/java-algorithms

原题链接:

力扣


描述:

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

  • 例如,"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 中的单词由单个空格进行分隔
  • 不含任何前导或尾随空格

解题思路:

/**

* 2490. 回环句

* 解题思路:

* 首先,判断字符串中的第一位和最后一位是否相同,如果不相同则不满足条件2。

* 遍历字符串,如果遇到空格且不是最后一位,则判断空格前一位和后一位的字符是否相同,不相同则不满足条件1.

*/

代码:

class Solution2490
{
public:
    bool isCircularSentence(string sentence)
    {
        int length = sentence.length();
        const char *ptr = sentence.c_str();
        if (*ptr != *(ptr + length - 1))
        {
            return false;
        }

        for (int i = 0; i < length; i++)
        {
            char str = *(ptr + i);
            if (str == ' ' && i < length - 1)
            {
                if (*(ptr + i + 1) != *(ptr + i - 1))
                {
                    return false;
                }
            }
        }
        return true;
    }
};


http://lihuaxi.xjx100.cn/news/1293358.html

相关文章

了解JNDI:Java中的命名和目录服务接口

文章目录 什么是JNDI&#xff1f;JNDI基本API应用项目应用-远程调用 什么是JNDI&#xff1f; JNDI是Java平台提供的一种命名和目录服务接口。它允许开发人员以统一的方式访问各种命名和目录服务&#xff0c;如LDAP&#xff08;轻量级目录访问协议&#xff09;或DNS&#xff08…

java ftp服务器、监听文件上传

引言 这里介绍 java创建 Ftp服务器, 并且监测客户端上传文件后&#xff0c;读取文件的操作。使用 hutool 创建Ftp客户端&#xff0c;使用 ftplet-api 下的 DefaultFtplet 进行文件监听。 这里有个小小的问题 DefaultFtplet 监听器是 ftp 依赖下的类&#xff0c;测试使用 Hutool…

基于SSM+jsp的二手车交易网站设计与实现

博主介绍&#xff1a; 大家好&#xff0c;我是一名在Java圈混迹十余年的程序员&#xff0c;精通Java编程语言&#xff0c;同时也熟练掌握微信小程序、Python和Android等技术&#xff0c;能够为大家提供全方位的技术支持和交流。 我擅长在JavaWeb、SSH、SSM、SpringBoot等框架…

labview 波形图表(waveform Chart)

波形图表&#xff08;waveform Chart&#xff09;是显示一条或多条曲线的特殊数值控件&#xff0c; 一般用于显示以恒定速率采集的数据。 波形图表会在缓冲区保留历史数据并在历史数据后添加新数据。 波形图表的默认数据缓冲区大小为1024个数据点。 &#xff08;右击波形图…

JavaSE基础语法--接口

接口在现实生活中比比皆是。比如电脑的USB接口&#xff0c;插座的接口。这些接口我们发现都是一样的规范。比如插座的有双孔插&#xff0c;有三孔插。那么对应就有双脚设备&#xff0c;和三脚的设备。从这我们就能摸清楚规律&#xff1a;接口就是统一规范的提供服务。Java中接口…

linux内核 fault-injection

实验环境raspi 4b 一、Fault注入功能基础架构 See also drivers/md/md-faulty.c and “every_nth” module option for scsi_debug. Available fault injection capabilities failslab injects slab allocation failures. (kmalloc(), kmem_cache_alloc(), …) fail_page_al…

强化学习专题:回合更新算法

21点&#xff08;Blackjack&#xff09; 游戏开始 玩家收到两张明牌&#xff0c;荷官发给自己一张明牌和一张暗牌 根据自己手中的牌和荷官的明牌&#xff0c;玩家需要决定是否要牌&#xff08;Hit&#xff09;或停牌&#xff08;Stand&#xff09; 选择要牌&#xff0c;荷官发一…

2022(一等奖)C23“城轨促交融,慢行赋新机”—TOD模式下城市慢行接驳与碳减排辅助出行系统

作品介绍 一、需求分析 1.1设计背景 “双碳”战略倡导绿色、环保、低碳的生活方式。加快降低碳排放步伐&#xff0c;有利于引导绿色技术创新&#xff0c;提高产业和经济的全球竞争力。碳中和目标对交通运输领域的可持续发展也提出重要要求。随着城市化的快速推进&#xff0c;…