0520. Detect Capital ==================== 题目信息 -------- :题号: 0520 :难度: Easy :主题: 英文字母、大小写模式、单词校验 :原题: `LeetCode 0520 `_ :重点: 合法模式只有全大写、全小写或仅首字母大写,单字母单词也需按这三类判断 题目重述 -------- 给定一个只包含大小写英文字母的非空单词 ``word``,判断它的大小写使用是否正确。正确情况只有三种:所有字母都是大写;所有字母都是小写;仅第一个字母大写,其余字母全部小写。 只要单词不属于上述任一模式就返回 ``false``。长度为 1 的单词无论是大写还是小写,都满足至少一种合法模式。 自建示例 -------- 三种大小写模式中的两种: .. code-block:: text 输入:word = "NASA" 输出:true 解释:所有字母均为大写。 .. code-block:: text 输入:word = "Chat" 输出:true 解释:只有首字母大写,其余字母均为小写。 混合模式不合法: .. code-block:: text 输入:word = "cODE" 输出:false 解释:首字母小写但后续字母大写,不属于三种允许模式。 统计大写数量判断三种模式 ------------------------ 全大写对应大写字母数量等于单词长度,全小写对应数量为 0,仅首字母大写对应数量为 1 且首字母确实是大写。三种条件覆盖题目允许的全部形式,长度为 1 时也会自然落入前两类之一。 C++ 实现 -------- .. code-block:: cpp class Solution { public: bool detectCapitalUse(std::string word) { int uppercase = 0; for (char character : word) { if (std::isupper(static_cast(character))) { ++uppercase; } } return uppercase == 0 || uppercase == static_cast(word.size()) || (uppercase == 1 && std::isupper(static_cast(word[0]))); } }; 代码分析 -------- 大写数量为 1 时再检查位置,排除了 ``aBc`` 这类中间大写;数量为 0 或全长时位置不再影响合法性。每个字符扫描一次,时间复杂度为 ``O(n)``,额外空间复杂度为 ``O(1)``。