​LeetCode解法汇总2490. 回环句

这篇具有很好参考价值的文章主要介绍了​LeetCode解法汇总2490. 回环句。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

目录链接:

力扣编程题-解法汇总_分享+记录-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.

*/文章来源地址https://www.toymoban.com/news/detail-658854.html

代码:

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;
    }
};

到了这里,关于​LeetCode解法汇总2490. 回环句的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • ​LeetCode解法汇总LCP 50. 宝石补给

    GitHub - September26/java-algorithms: 算法题汇总,包含牛客,leetCode,lintCode等网站题目的解法和代码,以及完整的mode类,甚至链表代码生成工具都有提供。 欢迎各位勇者来到力扣新手村,在开始试炼之前,请各位勇者先进行「宝石补给」。 每位勇者初始都拥有一些能量宝石, 

    2024年02月07日
    浏览(39)
  • ​LeetCode解法汇总2679. 矩阵中的和

    https://github.com/September26/java-algorithms 给你一个下标从  0  开始的二维整数数组  nums  。一开始你的分数为  0  。你需要执行以下操作直到矩阵变为空: 矩阵中每一行选取最大的一个数,并删除它。如果一行中有多个最大的数,选择任意一个并删除。 在步骤 1 删除的所有数字

    2024年02月16日
    浏览(39)
  • ​LeetCode解法汇总344. 反转字符串

    https://github.com/September26/java-algorithms 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组  s  的形式给出。 不要给另外的数组分配额外的空间,你必须 原地修改输入数组 、使用 O(1) 的额外空间解决这一问题。 示例 1: 示例 2: 提示: 1 = s.length = 105

    2024年02月14日
    浏览(49)
  • ​LeetCode解法汇总1911. 最大子序列交替和

    https://github.com/September26/java-algorithms 一个下标从  0  开始的数组的  交替和  定义为  偶数  下标处元素之  和  减去  奇数  下标处元素之  和  。 比方说,数组  [4,2,5,3]  的交替和为  (4 + 5) - (2 + 3) = 4  。 给你一个数组  nums  ,请你返回  nums  中任意子序列的  最大交

    2024年02月15日
    浏览(35)
  • ​LeetCode解法汇总142. 环形链表 II

    https://github.com/September26/java-algorithms 给定一个链表的头节点   head  ,返回链表开始入环的第一个节点。  如果链表无环,则返回  null 。 如果链表中有某个节点,可以通过连续跟踪  next  指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 

    2024年02月14日
    浏览(39)
  • ​LeetCode解法汇总5-正则表达式匹配​

    https://github.com/September26/java-algorithms 你有一个用于表示一片土地的整数矩阵 land ,该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小,

    2024年02月10日
    浏览(51)
  • ​LeetCode解法汇总874. 模拟行走机器人

    https://github.com/September26/java-algorithms 机器人在一个无限大小的 XY 网格平面上行走,从点  (0, 0)  处开始出发,面向北方。该机器人可以接收以下三种类型的命令  commands  : -2  :向左转  90  度 -1  :向右转  90  度 1 = x = 9  :向前移动  x  个单位长度 在网格上有一些格子

    2024年02月11日
    浏览(30)
  • ​LeetCode解法汇总1073. 负二进制数相加

    https://github.com/September26/java-algorithms 给出基数为  -2  的两个数  arr1  和  arr2 ,返回两数相加的结果。 数字以  数组形式   给出:数组由若干 0 和 1 组成,按最高有效位到最低有效位的顺序排列。例如, arr = [1,1,0,1]  表示数字  (-2)^3 + (-2)^2 + (-2)^0 = -3 。 数组形式  中的数

    2024年02月05日
    浏览(37)
  • ​LeetCode解法汇总823. 带因子的二叉树

    https://github.com/September26/java-algorithms 给出一个含有不重复整数元素的数组  arr  ,每个整数  arr[i]  均大于 1。 用这些整数来构建二叉树,每个整数可以使用任意次数。其中:每个非叶结点的值应等于它的两个子结点的值的乘积。 满足条件的二叉树一共有多少个?答案可能很

    2024年02月10日
    浏览(33)
  • ​LeetCode解法汇总1572. 矩阵对角线元素的和

    https://github.com/September26/java-algorithms 给你一个正方形矩阵  mat ,请你返回矩阵对角线元素的和。 请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。 示例  1:   示例  2: 示例 3: 提示: n == mat.length == mat[i].length 1 = n = 100 1 = mat[i][j] = 100  

    2024年02月13日
    浏览(31)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包