LeetCode刷题笔记_520. 检测大写字母

题目描述

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

全部字母都是大写，比如 “USA” 。
单词中所有字母都不是大写，比如 “leetcode” 。
如果单词不只含有一个字母，只有首字母大写， 比如 “Google” 。
给你一个字符串 word 。如果大写用法正确，返回 true ；否则，返回 false 。

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

思路

首先看懂有三种正确的情况，其他都是不正确的，那么只需要判断一下这三种状态就可以了。
分别是全大写，全小写，和只有首字母大写。

class Solution {
    public boolean detectCapitalUse(String word) {
        String up = word.toUpperCase();
        String low = word.toLowerCase();
        String one =  new StringBuffer(low).replace(0, 1, String.valueOf(word.charAt(0)).toUpperCase()).toString();
        if (word.equals(up) || word.equals(low) || word.equals(one)) {
            return true;
        } else {
            return false;
        }
    }
}

题解

class Solution {
    public boolean detectCapitalUse(String word) {
        // 若第 1 个字母为小写，则需额外判断第 2 个字母是否为小写
        if (word.length() >= 2 && Character.isLowerCase(word.charAt(0)) && Character.isUpperCase(word.charAt(1))) {
            return false;
        }
        
        // 无论第 1 个字母是否大写，其他字母必须与第 2 个字母的大小写相同
        for (int i = 2; i < word.length(); ++i) {
            if (Character.isLowerCase(word.charAt(i)) ^ Character.isLowerCase(word.charAt(1))) {
                return false;
            }
        }
        return true;
    }
}

总结一下规律，

• 无论第 1 个字母是否大写，其他字母必须与第 2 个字母的大小写相同；
• 若第 1 个字母为小写，则需额外判断第 2 个字母是否为小写。

时间复杂度：O(n)，其中 n 为字符串的长度。我们需要遍历字符串中的每个字符。
空间复杂度：O(1)。

参考资料

https://leetcode-cn.com/problems/detect-capital/