2490. 回环句

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

  • 例如,"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,但是时间反而增加了? 我本来还以为两个时间会差不多的。。。等我想明白了再更新

猜你喜欢

转载自blog.csdn.net/d905133872/article/details/131584861