LeetCode·每日一题·2490. 回环句·模拟

作者：小迅
链接：https://leetcode.cn/problems/circular-sentence/solutions/2325227/mo-ni-zhu-shi-chao-ji-xiang-xi-by-xun-ge-x65e/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

题目

示例

思路

题意 -> 给定一个字符串，判断字符串是否为回环句

如果句子满足下述全部条件，则认为它是一个 回环句 ：

• 单词的最后一个字符和下一个单词的第一个字符相等。
• 最后一个单词的最后一个字符和第一个单词的第一个字符相等。

根据题意直接模拟，先取字符串的开始和结尾字符，判断是否满足要求，再枚举字符串，当遇见 ‘ ’ 时，判断前一个字符是否等于后一个字符，上述条件都满足的情况下，返回TRUE。

代码注释超级详细

代码

bool isCircularSentence(char * sentence){
    int len = strlen(sentence);
    char start = sentence[0], end = sentence[len-1];
    if (start != end) return false;//先比较开始和结尾位置
    for (int i = 0; i < len; ++i) {//枚举字符串
        if (sentence[i] == ' ' && sentence[i-1] != sentence[i+1]) return false;//不满足要求二
    }
    return true;//上述条件都满足
}

作者：小迅
链接：https://leetcode.cn/problems/circular-sentence/solutions/2325227/mo-ni-zhu-shi-chao-ji-xiang-xi-by-xun-ge-x65e/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。