leetcode 520. Detect Capital

最新推荐文章于 2024-06-23 09:01:01 发布

转载最新推荐文章于 2024-06-23 09:01:01 发布 · 72 阅读

本文介绍了一种算法，用于判断一个单词中的大写字母使用是否符合规范。提供了两种实现方案，一种是检查首字母大小写并验证其余字母的一致性；另一种是通过计数大写字母的数量来判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given a word, you need to judge whether the usage of capitals in it is right or not.

We define the usage of capitals in a word to be right when one of the following cases holds:

All letters in this word are capitals, like "USA".
All letters in this word are not capitals, like "leetcode".
Only the first letter in this word is capital if it has more than one letter, like "Google".

Otherwise, we define that this word doesn't use capitals in a right way.

Example 1:

Input: "USA"
Output: True

Example 2:

Input: "FlaG"
Output: False

Note: The input will be a non-empty word consisting of uppercase and lowercase latin letters.

解法1:

class Solution(object):
    def detectCapitalUse(self, word):
        """
        :type word: str
        :rtype: bool
        """
        """
        USA=True
        CN=True
        C=False?
        U=False?
        ""=?
        usa=True
        Usa=True
        uSa=False
        """
        # get first letter:
        # if first letter is Uppaer case: check all the following letter is Lower case or upper case
        # if first letter is lower case: check all the following letter is lower case
        # otherwise, False
        if word[0].islower(): return all(c.islower() for c in word[1:])
        else: return all(c.isupper() for c in word[1:]) or all(c.islower() for c in word[1:])

换一种思维：大写字母个数==0或者==1个(仅为首字母)或者字符串长度！

class Solution(object):
    def detectCapitalUse(self, word):
        """
        :type word: str
        :rtype: bool        
        """
        upper_cnt = 0
        for c in word:
            if c.isupper(): upper_cnt += 1
        return upper_cnt == 0 or (upper_cnt == 1 and word[0].isupper()) or upper_cnt == len(word)