【Leetcode】520. 检测大写字母

QUESTION

easy

题目描述

给定一个单词，你需要判断单词的大写使用是否正确。

我们定义，在以下情况时，单词的大写用法是正确的：

• 全部字母都是大写，比如 “USA”。
• 单词中所有字母都不是大写，比如 “leetcode”。
• 如果单词不只含有一个字母，只有首字母大写， 比如 “Google”。

否则，我们定义这个单词没有正确使用大写字母。

示例 1:

输入: "USA"
输出: True

示例 2:

输入: "FlaG"
输出: False

说明

注意: 输入是由大写和小写拉丁字母组成的非空单词。

---

SOLUTION

没啥好说的。

方法一

通过判断，分成三类

class Solution {
public:
    bool detectCapitalUse(string word) {
        int length = word.length();
        if(length <= 1) return true;
        if(word[0] <= 'Z'){
            if(word[1] <= 'Z'){ //all upper
                 for(int i = 2; i < length; i++){
                     if(word[i] > 'Z') return false; //lower false
                }
            }
            else{ //first upper, last lower
                for(int i = 2; i < length; i++){
                    if(word[i] <= 'Z') return false; //upper false
                }
            }
        }
        else{ //all lower
            for(int i = 1; i < length; i++){
                if(word[i] <= 'Z') return false; //upper false
            }
        }
        return true;
    }
};

方法二

另外一种通过统计大写字母的个数也能得到答案

class Solution {
public:
    bool detectCapitalUse(string word) {
        int upper = 0;
        for (char c : word) if (c <= 'Z') ++upper;
        return upper == 0 || upper == word.length() || (upper == 1 && word[0] <= 'Z');
    }
};