leetcode-520. 检测大写字母

xiaoxiao2021-02-28  56

一、问题描述


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

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

全部字母都是大写,比如"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

三、运行结果

转载请注明原文地址: https://www.6miu.com/read-2620762.html

最新回复(0)