Leetcode2490-回环句

wobushihaorenF

已于 2022-12-06 10:45:47 修改

阅读量82

点赞数

分类专栏： Leetcode 文章标签： leetcode 算法职场和发展

于 2022-12-04 20:05:17 首次发布

本文链接：https://blog.csdn.net/aaa7888210/article/details/128176592

版权

Leetcode 专栏收录该内容

130 篇文章 1 订阅

订阅专栏

枚举每个空格，判断前后字符是否一致，如果都一致，则返回开头和结尾两个字符是否一致即可。

class Solution {
public:
    bool isCircularSentence(string s) {
        char c;
        for(int i=0;i<s.size();i++){
            if(s[i]==' '){
                if(s[i-1]!=s[i+1]) return 0;
            }
        }
        return s.front()==s.back();
    }
};

时间复杂度：O（n），n为字符串长度

空间复杂度：O（n）