这是我参与11月更文挑战的第13天，活动详情查看：2021最后一次更文挑战

题目描述

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

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

示例 1：

输入：word = "USA"
输出：true
示例 2：

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


来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/detect-capital
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路分析

• 今天的算法每日一题字符串处理题目，题意简单明了。我们首先可以采取朴素解法，根据题意，分析大写用法正确的三种情况，若第 1 个字母为大写，则其他字母必须均为大写或均为小写。若第 1 个字母为小写，则其他字母必须均为小写。根据每个条件逐个判断，这样写出的代码会比较冗余，但是很有必要。因为在写朴素解法的过程中，可以加深我们对题目的理解。
• 经过朴素算法的理解，我们发现无论第1个字母是否大写，其他字母必须与第2个字母的大小写相同；若第1个字母为小写，则需额外判断第2个字母是否为小写。具体实现代码如下：

通过代码

class Solution {
    public boolean detectCapitalUse(String word) {
        boolean ans = true;
        if (word.length() >= 2 && Character.isLowerCase(word.charAt(0)) && Character.isUpperCase(word.charAt(1))) {
            return false;
        }

        for (int i = 2; i < word.length(); ++i) {
            if (Character.isLowerCase(word.charAt(i)) ^ Character.isLowerCase(word.charAt(1))) {
                return false;
            }
        }

        return ans;
    }
}

总结

• 上述代码的时间复杂度是O(n),空间复杂度是O(1)
• 坚持算法每日一题，加油！