【Leetcode】520. 检测大写字母

题目

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

• 全部字母都是大写，比如 “USA” 。
• 单词中所有字母都不是大写，比如 “leetcode” 。
• 如果单词不只含有一个字母，只有首字母大写， 比如 “Google” 。

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

示例 1：

输入：word = “USA”
输出：true

示例 2：

输入：word = “FlaG”
输出：false

提示：

• $1\le word.length\le 100$
• $word$ 由小写和大写英文字母组成
  

思路

统计单词中大写字母的个数n

• 若$n==word.size()$ 说明全为大写
• 若$n==1$ && $word[0]{\le }^{\prime }{Z}^{\prime }$ && $word[0]{\ge }^{\prime }{A}^{\prime }$ 说明只有一个大写且为开头
• 若$n==0$说明单词全小写 除上述情况返回$true$外，其余情况都不符合，返回$false$
  

代码

class Solution {
public:
    bool detectCapitalUse(string word) {
        int n = word.size(), cnt = 0;
        for(auto& ch: word) {
            if(ch <= 'Z' && ch >= 'A') ++cnt;
        }
        return cnt == 0 || cnt == word.size() || cnt == 1 && word[0] <= 'Z' && word[0] >= 'A';
    }
};

复杂度分析

时间复杂度

• 时间复杂度：O(n)，其中 n 是字符串 word 的长度。我们只需要遍历一次字符串即可。
  

空间复杂度

• 空间复杂度：O(1)，只需要常数级别的额外空间。
  

结果

总结

本题是一个简单的字符串处理问题，关键在于理解题目要求的三种大写使用情况，并据此统计大写字母的数量，然后进行判断。通过一次遍历即可解决问题，时间效率较高。