leetcode第520题,这个题比较简单,要求检测一个字符串是否合法,要求字符串首字母大写,其余小写,或者全部大写或小写。
这里为了逻辑的简化,我这样处理,首先首字母大写之后为一类问题,先检查首字母是否大写,如果大写,检查后续字符串必须为全部大写或者小写,如果首字母小写,则说明必须整个字符串必须小写,这样就抽象出了一个函数,直接判断字符串是否同为大写字母或者小写字母。
class Solution(object):
def detectCapitalUse(self, word):
"""
:type word: str
:rtype: bool
"""
def similarity(s):
upperflag = True
lowerFlag = True
for ch in s:
upperflag = ch.isupper() and upperflag
lowerFlag &= ch.islower() and lowerFlag
return upperflag, lowerFlag
if word[0].isupper():
uflag, lflag = similarity(word[1:])
if uflag or lflag:
return True
else:
return False
else:
uflag, lflag = similarity(word)
if lflag:
return True
else:
return False