leetcode-520. 检测大写字母

一、问题描述

---

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

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

1. 全部字母都是大写，比如"USA"。
2. 单词中所有字母都不是大写，比如"leetcode"。
3. 如果单词不只含有一个字母，只有首字母大写， 比如 "Google"。

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

示例 1:

输入: "USA"
输出: True

示例 2:

输入: "FlaG"
输出: False

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

二、代码和思路

代码虽然比较长但都是走其中一个分支，总的说来时间复杂度为O(n)

1.首先判断第一个字母是大写还是小写字母

2.如果首字母是大写，那么再查看第二个字母，如果第二个字母是大写，那么确定该字符串应该是全大写的字符串，遍历剩下的字符如果出现小写就return False,如果第二个字母是小写，那么该字符串是首字母大写其他小写的字符串，遍历剩下的字符出现大写字符就return False

3.如果首字母是小写，查看剩余的所有字符，出现大写就return False

4.走完所有的分支，如果没有return False,证明字符串符合条件，最后return True

class Solution(object):
    def detectCapitalUse(self, word):
        """
        :type word: str
        :rtype: bool
        """
        n=len(word)
        if n==1:return True
        if word[0]<'a':
            if n==2:return True
            if word[1]<'a':
                for i in range(2,n):
                    if word[i]>='a':
                        return False
            else:
                for i in range(2,n):
                    if word[i]<'a':
                        return False    
        else:
            for i in range(1,n):
                if word[i]<'a':
                    return False
        return True

三、运行结果