leetcode 520 Detect Capital C++

来源:互联网 发布:溢价域名 编辑:程序博客网 时间:2024/05/29 01:56

这道题我用了从后往前的思路。

如果当前是小写的,上一个是大写的,直接false,否则continue

如果当前是大写的,上一个是大写的,continue,否则看当前是不是首尾,不是返回false。

6ms,打败70%+

    bool detectCapitalUse(string word) {        if (word.empty()) {            return false;        }        bool isCapital = false;        for (int i = word.size() - 1 ; i >= 0 ; --i) {            if (word[i] <= 'z' && word[i] >= 'a') {                if (isCapital) return false;            } else {                if (isCapital) continue;                if (i != 0 && i != word.size() - 1) return false;                isCapital = true;            }        }        return true;    }




原创粉丝点击