20.4.13 检查大写字母 简单

时间复杂度O(n)，空间复杂度O(1)

题目

给定一个单词，你需要判断单词的大写使用是否正确。
我们定义，在以下情况时，单词的大写用法是正确的：
全部字母都是大写，比如"USA"。
单词中所有字母都不是大写，比如"leetcode"。
如果单词不只含有一个字母，只有首字母大写， 比如 "Google"。
否则，我们定义这个单词没有正确使用大写字母。

示例 1:
输入: "USA"
输出: True

示例 2:
输入: "FlaG"
输出: False
注意: 输入是由大写和小写拉丁字母组成的非空单词。

解题、代码思路

1. 就像题目列出来的分三种情况；
2. 先排除特殊情况；
3. 第一种情况，第一个为小写，其他全部为小写；
4. 第二、三种情况先用flag标记，之后也是简单的判断。

代码

class Solution {
public:
    bool detectCapitalUse(string word) {
        if(word.length()==0) return false;
        if(word.length()==1) return true;

        if(word[0]>='a' && word[0]<='z'){
            for(int i=1; i<word.length(); i++)
                if(word[i]<'a' || word[i]>'z') return false;
        }
        else if(word[0]>='A' && word[0]<='Z'){
            int flag;
            if(word[1]>='A' && word[1]<='Z') flag=0;
            if(word[1]>='a' && word[1]<='z') flag=1;
            if(flag==0){
                for(int i=1; i<word.length(); i++)
                    if(word[i]<'A' || word[i]>'Z') return false;
            }
            if(flag==1){
                for(int i=1; i<word.length(); i++)
                    if(word[i]<'a' || word[i]>'z') return false;
            }
        }
        return true;
    }
};