写点什么

【LeetCode】检测大写字母 Java 题解

作者:HQ数字卡
  • 2021 年 11 月 13 日
  • 本文字数:772 字

    阅读完需:约 3 分钟

题目描述

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


全部字母都是大写,比如 "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)

  • 坚持算法每日一题,加油!

发布于: 2 小时前阅读数: 4
用户头像

HQ数字卡

关注

还未添加个人签名 2019.09.29 加入

LeetCode,略懂后端的RD

评论

发布
暂无评论
【LeetCode】检测大写字母Java题解