力扣 2490. 回环句

题目来源:https://leetcode.cn/problems/circular-sentence/

力扣 2490. 回环句_第1张图片

力扣 2490. 回环句_第2张图片 

 C++题解:一直读入,遇到最后一个元素就判断是否与第一个元素相等,遇到空格就判断前后元素是否相等(因为题目中说“不含任何前导或尾随空格”)

class Solution {
public:
    bool isCircularSentence(string sentence) {
        bool flg = true;
        int len = sentence.size();
        for(int ii = 0; ii < len; ii++){
            if(ii == len-1){
                if(sentence[ii] != sentence[0]) return false;
            }
            if(sentence[ii] == ' '){
                if(sentence[ii-1] != sentence[ii+1]) return false;
            }
        }
        return flg;
    }
};

你可能感兴趣的:(开始C++吧,leetcode,算法,c++)