520. 检测大写字母

题目描述

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

全部字母都是大写，比如 "USA" 。
所有字母都不是大写，比如 "leetcode" 。
只有首字母大写，比如 "Google" 。

给你一个字符串 word 。如果大写用法正确，返回 true ；否则，返回 false 。

示例 1：

输入：word = "USA"
输出：true

示例 2：

输入：word = "FlaG"
输出：false

提示：

1 <= word.length <= 100
word 由小写和大写英文字母组成

解法

方法一：统计大写字母的个数

思考

合法大小写只有三种：全小写、全大写、或仅首字母大写。扫描一遍统计大写个数即可区分。

大写个数为 \(0\) 或等于长度，或恰好为 \(1\) 且首字母大写，三者之一即合法。无需多次正则或复制字符串。

我们可以统计字符串中大写字母的个数，然后根据大写字母的个数判断是否符合题目要求。

如果大写字母的个数为 0 或者等于字符串的长度，那么返回 true。
如果大写字母的个数为 1 并且第一个字母是大写字母，那么返回 true。
否则返回 false。

时间复杂度 \(O(n)\)，其中 \(n\) 为字符串 word 的长度。空间复杂度 \(O(1)\)。

Python3JavaC++GoTypeScript

class Solution:
    def detectCapitalUse(self, word: str) -> bool:
        cnt = sum(c.isupper() for c in word)
        return cnt == 0 or cnt == len(word) or (cnt == 1 and word[0].isupper())

class Solution {
    public boolean detectCapitalUse(String word) {
        int cnt = 0;
        for (char c : word.toCharArray()) {
            if (Character.isUpperCase(c)) {
                ++cnt;
            }
        }
        return cnt == 0 || cnt == word.length()
            || (cnt == 1 && Character.isUpperCase(word.charAt(0)));
    }
}

class Solution {
public:
    bool detectCapitalUse(string word) {
        int cnt = count_if(word.begin(), word.end(), [](char c) { return isupper(c); });
        return cnt == 0 || cnt == word.length() || (cnt == 1 && isupper(word[0]));
    }
};

func detectCapitalUse(word string) bool {
    cnt := 0
    for _, c := range word {
        if unicode.IsUpper(c) {
            cnt++
        }
    }
    return cnt == 0 || cnt == len(word) || (cnt == 1 && unicode.IsUpper(rune(word[0])))
}

function detectCapitalUse(word: string): boolean {
    const cnt = word.split('').reduce((acc, c) => acc + (c === c.toUpperCase() ? 1 : 0), 0);
    return cnt === 0 || cnt === word.length || (cnt === 1 && word[0] === word[0].toUpperCase());
}

520. 检测大写字母

题目描述

解法

方法一：统计大写字母的个数

评论