一、问题描述
给定一个单词,你需要判断单词的大写使用是否正确。
我们定义,在以下情况时,单词的大写用法是正确的:
全部字母都是大写,比如"USA"。单词中所有字母都不是大写,比如"leetcode"。如果单词不只含有一个字母,只有首字母大写, 比如 "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
三、运行结果
