句子 是由单个空格分隔的一组单词，且不含前导或尾随空格。
例如，"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 的第一个字符 不 相等。
这个句子 不 是回环句。
思路:简单签到题,一趟O(n),将句子按空格分离出单词,再来一趟O(n)循环检测
class Solution {
vector<string> s;
string temp = "";
int flag = 0;
public:
bool isCircularSentence(string sentence) {
for(int i = 0;i<sentence.length();i++)//按空格分离单词
{
if(sentence[i]!=' ')
temp+=sentence[i];
else
{
if(temp.length()!=0)遇到空格意味着一个单词结束
{
s.push_back(temp);
temp = "";
}
}
}
s.push_back(temp);//最后一个单词在上述循环逻辑中无法填入
char a = s[0][0];//首字母特判
for(int i = 1;i<s.size();i++)
{
if(s[i][0]!=s[i-1][s[i-1].length()-1])
{
flag = 1;
}
}
if(!flag&&a==s[s.size()-1][s[s.size()-1].length()-1])
return true;
return false;
}
};
标签：周赛,第一,字符,leetcode,Leetcode,322,回环,单词,句子 From： https://www.cnblogs.com/remarkableboy/p/16952543.html