2490. 回环句

news2024/10/7 19:18:15

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

  • 例如,"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 s
object Solution {
    def isCircularSentence(sentence: String): Boolean = {
    var flag = false;

    val sen = sentence.trim
    flag = sen.charAt(sen.length-1).equals(sen.charAt(0))
    if (flag==false) return flag

    val arrs = sentence.trim.split(" ")

    for(i <- 1 to arrs.length-1){
      flag = arrs(i).charAt(0) == arrs(i-1).charAt( arrs(i-1).length-1 )
      if (flag==false) return false
    }
    return flag
    }
}
ound 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 的第一个字符  相等。 
这个句子  是回环句。

 代码:

object Solution {
    def isCircularSentence(sentence: String): Boolean = {
    var flag = false;

    val sen = sentence.trim
    flag = sen.charAt(sen.length-1).equals(sen.charAt(0))
    if (flag==false) return flag

    val arrs = sentence.trim.split(" ")

    for(i <- 1 to arrs.length-1){
      flag = arrs(i).charAt(0) == arrs(i-1).charAt( arrs(i-1).length-1 )
      if (flag==false) return false
    }
    return flag
    }
}

  后文:

我也试过去掉 flag 判断,直接return,但是时间反而增加了? 我本来还以为两个时间会差不多的。。。等我想明白了再更新

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/726692.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

查询例题(三道)

一、 写法一&#xff1a; 写法二&#xff1a; 二、 1、内连接&#xff1a; 一个部门下有哪些人&#xff0c;找的相关联的数据 2、左外连接&#xff1a; 以部门表为基准&#xff0c;部门下面没有人&#xff0c;但是也会查询出来 3、右外连接&#xff1a; 以员工表为基准&#…

【Spring 丨数据绑定】

数据绑定 概述Databinder核心属性绑定参数绑定元数据绑定验证 概述 Spring 数据绑定(Data Binding)的作用是将用户的输入动态绑定到应用程序的领域模型JavaBean(或用于处理用户输入的任何对象)。 也就是说&#xff0c;Spring数据绑定机制是将属性值设置到目标对象中。如下图所示…

Bug小能手系列(python)_9: 使用sklearn库报错 module ‘numpy‘ has no attribute ‘int‘

AttributeError: module numpy has no attribute int. 0. 错误介绍1. 环境介绍2. 问题分析3. 解决方法3.1 调用解决3.2 库包中存在报错 4. 总结 首先&#xff0c;对于自己使用代码dtypenp.int报错的情况&#xff0c;建议直接修改为np.int_即可解决&#xff0c;也不用向下看了&a…

Python3安装教程在Unix/Linux操作系统

在Linux操作系统上安装Python3教程&#xff0c;先下载Python3安装包&#xff1a; Python3下载&#xff1a;https://www.python.org/downloads/source/ 选择适用于 Unix/Linux 的源码压缩包。下载及解压压缩包 Python-3.x.x.tgz&#xff0c;3.x.x 为你下载的对应版本号。如果你…

triton客户端使用

model_analyzer 简介&#xff1a; Triton Model Analyzer is a CLI tool which can help you find a more optimal configuration, on a given piece of hardware, for single, multiple, ensemble, or BLS models running on a Triton Inference Server. Model Analyzer wil…

SSM框架训练 实现各个功能时遇到的常见问题

快速复制当前代码到下一行&#xff1a;ctrlD 格式化代码&#xff08;快速整理代码&#xff09;&#xff1a;ctrilaltL 一步一步来&#xff0c;后续会不停添加功能。 先创建项目结构&#xff1a;搭建框架 (36条消息) SSM框架模板&#xff08;高配&#xff1a;一次性配完所有…

指针进阶1

目录 本章将学习 1字符指针 2数组指针与指针数组 3数组传参与指针传参 复习指针初阶基本知识点 1指针是个地址&#xff08;编号&#xff09;&#xff0c;指针变量是存放指针的变量&#xff0c;但是我们平常所说的指针就是指的指针变量&#xff0c;指针变量的大小有4(32位平…

解决Quixel Bridge导出到Blender3.1失败port 28888

文章目录 前言一、错误情景二、解决办法总结 前言 解决Quixel Bridge导出到Blender3.1报错无法经由端口28888导出. 一、错误情景 导出插件显示已安装完成: 但是点击右下角导出报错无法从端口28888执行该操作. 我尝试过把MSPlugin插件手动安装到Blender3.1但这并不奏效. 二、解…

聚观早报|Threads上线7小时注册破千万;兰博基将终结燃油车生产

今日要闻&#xff1a;Threads上线7小时注册破千万&#xff1b;兰博基尼宣布将终结燃油车生产&#xff1b;腾讯旗下企鹅FM9月6日正式停止运营&#xff1b;ChatGPT暂停接入必应搜索功能&#xff1b;首个国产GLP-1“减肥药”获批 Threads上线7小时注册破千万 7 月 6 日消息&#…

Windows 基本概念和术语

Windows 基本概念和术语 Windows APIWindows API 的风格Windows 运行时.NET Framework 服务、函数和例程进程使用任务管理器查看进程信息父进程 线程纤程用户模式调度线程 作业虚拟内存内核模式和用户模式虚拟机监控程序固件终端服务和多会话对象和句柄安全性注册表Unicode总结…

google软件测试之道

目录 前言&#xff1a; 一、Google软件测试介绍 1&#xff09;质量不等于测试 2&#xff09;角色、职责 3&#xff09;组织结构 4&#xff09;测试版本 5&#xff09;测试类型&#xff1a; 二、软件测试开发工程师&#xff0c;SET 1&#xff09;SET的工作 2&#xff…

JVM 三色标记算法

我们要进行垃圾回收&#xff0c;就需要弄明白哪些对象是需要回收的&#xff0c;哪些对象是不需要回收的。针对这个问题&#xff0c;其实业界已经有几种常见的解决方法了。 第一种是计数法 第一种是计数法&#xff0c;就是每个对象都有一个计数器&#xff0c;被引用了加一&…

4.2 x64dbg 针对PE文件的扫描

通过运用LyScript插件并配合pefile模块&#xff0c;即可实现对特定PE文件的扫描功能&#xff0c;例如载入PE程序到内存&#xff0c;验证PE启用的保护方式&#xff0c;计算PE节区内存特征&#xff0c;文件FOA与内存VA转换等功能的实现&#xff0c;首先简单介绍一下pefile模块。 …

uuid-golang中的使用---借鉴使用官网的办法--推荐

写在最前面的话&#xff0c;golang因为是国外开发的&#xff0c;官网&#xff0c;github都是网速卡或者不能使用的&#xff0c;这个时候可以使用国内的&#xff0c;搜索软件包或者下载 https://gitee.com/ 如果可以使用的话&#xff0c;建议从下面两个网站使用&#xff0c; …

Petronas 使用 SAP EWM 的 Liquid UI 离线将运营效率提高了 70%

背景 Petroliam Nasional Berhad&#xff08;也称为“Petronas”&#xff09;总部位于马来西亚&#xff0c;是一家充满活力的国际能源公司&#xff0c;业务遍及100多个国家&#xff0c;在各种石油相关活动方面拥有30多年的经验。马来西亚国家石油公司生产在道德和可持续方面推…

数据结构【树】

数据结构与算法之树结构 树的定义树的基本术语树结构和线性结构的比较树的应用 树的定义 树是一种非线性的数据结构&#xff0c;它是一个包含n(n>1)个节点&#xff0c;(n-1)条边的有穷集合。树有多种表现形式&#xff0c;把它叫做“树”是因为它看起来像一个倒挂的树&#…

redis主从(windows版本)

1. 下载redis 1.1、Github下载地址&#xff1a;Releases microsoftarchive/redis GitHub 1.2、百度网盘下载地址&#xff1a;Redis-x64-3.2.100.zip 密码&#xff1a;kdfq 1.3、也可以自行从其它地方下载 2.配置redis主&#xff0c;设置服务&#xff0c;然后启动 端口…

【Vue3】学习笔记-Composition API 的优势

1.Options API 存在的问题 使用传统OptionsAPI中(配置型API)&#xff0c;新增或者修改一个需求&#xff0c;就需要分别在data&#xff0c;methods&#xff0c;computed里修改 。 这张图告诉我们&#xff0c;我们在v2的时候功能放到配置中。它想告诉我们所有的功能都拆散了。 …

0基础学习VR全景平台篇 第58篇:高级功能-AI人像合成

功能位置示意 一、本功能将用在哪里&#xff1f; AI人像合成是蛙色VR商业级方案中&#xff0c;重要的裂变推广功能之一&#xff1b; 选取对应照片&#xff0c;通过后台生成实现个人与场景的合影留念&#xff0c;一键转发分享快速传播裂变。 观者者使用本功能时&#xff0c;将…

基于OpenCV 和深度学习实现微笑检测-附免费源码

文末提供免费的源代码下载链接 我们将使用 SMILES 数据集来训练我们的卷积神经网络。一旦我们的模型训练完毕,我们将按照与上一个教程中相同的步骤来检测图像和视频中的微笑: 我们将使用 Haar 级联来检测图像中的人脸。从图像中提取人脸区域。将面部区域传递给我们的网络进行…