枚举每个空格,判断前后字符是否一致,如果都一致,则返回开头和结尾两个字符是否一致即可。
- class Solution {
- public:
- bool isCircularSentence(string s) {
- char c;
- for(int i=0;i
size();i++){ - if(s[i]==' '){
- if(s[i-1]!=s[i+1]) return 0;
- }
- }
- return s.front()==s.back();
- }
- };
时间复杂度:O(n),n为字符串长度
空间复杂度:O(n)