开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第13天，点击查看活动详情
前言
从零开始学习c++，每天起码做一道leetcode题目，在此记录，希望最后能够有所收获！
一、题目描述
句子 是由单个空格分隔的一组单词，且不含前导或尾随空格。
- 例如，
"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 = "Leetcode is cool"
输出：false
解释：句子中的单词是 ["Leetcode", "is", "cool"] 。
- Leetcode 的最后一个字符和 is 的第一个字符 不 相等。
这个句子 不 是回环句。
二、思路分析
题目比较简单，但我的过程复杂了。
我首先想的就是把每个单词都提取出来，所以创建了一个容器nums，用来储存提取出来的各个字母。接着又列举了只有一个单词的特殊情况。随后就是验证每个单词之间是否符合题目要求。
但实际上并不需要如此，因为题目已经说明字符串最前面和最后面均无空字符。因此要满足题目的第一点要求，只需要在检测到字符串时，检测它的前面的字符和后面的字符是否相等即可。
三、AC代码
class Solution {
public:
bool isCircularSentence(string sentence) {
vector<string>nums;
string str;
int len = sentence.size(),p=0,i=0;
for (i = 0; i < len;i++){
if(int(sentence[i])==32){
str = sentence.substr(p, i - p);
nums.push_back(str);
p = i + 1;
}
}
if(i>=p){
nums.push_back(sentence.substr(p,i-p+1));
}
if(nums.size()==1&&nums[0][0]==nums[0][nums[0].size()-1]){
return true;
}
if(nums[0][0]!=nums[nums.size()-1][nums[nums.size()-1].size()-1]){
return false;
}
for (int j = 1; j < nums.size();j++){
if(nums[j][0]!=nums[j-1][nums[j-1].size()-1]){
return false;
}
}
return true;
}
};
四、总结
把题目还是想的复杂了，下次需要注意！
