题目描述
句子 是由单个空格分隔的一组单词,且不含前导或尾随空格。
例如,”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 。
样例
blablabla
解题方法
对字符串进行两个条件判断即可:
1.字符串第一个字符和最后一个字符是否相等(没有首尾空格)
2.遇到空格时,空格左右的字符是否相等
时间复杂度:
O(n)
空间复杂度:
O(1)
C++ 代码
class Solution {
public:
bool isCircularSentence(string sentence) {
int size = sentence.size();
if (sentence[0] != sentence[size - 1]) {
return false;
}
for (int i = 0; i < size; ++i ) {
if (sentence[i] == ' ' && sentence[i - 1] != sentence[i + 1]) {
return false;
}
}
return true;
}
};