句子 是由单个空格分隔的一组单词,且不含前导或尾随空格。
- 例如,
"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 sobject 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,但是时间反而增加了? 我本来还以为两个时间会差不多的。。。等我想明白了再更新