【LeetCode】检测大写字母 Java 题解
题目描述
我们定义,在以下情况时,单词的大写用法是正确的:
全部字母都是大写,比如 "USA" 。单词中所有字母都不是大写,比如 "leetcode" 。如果单词不只含有一个字母,只有首字母大写, 比如 "Google" 。给你一个字符串 word 。如果大写用法正确,返回 true ;否则,返回 false 。
复制代码
思路分析
今天的算法每日一题字符串处理题目,题意简单明了。我们首先可以采取朴素解法,根据题意,分析大写用法正确的三种情况,若第 1 个字母为大写,则其他字母必须均为大写或均为小写。若第 1 个字母为小写,则其他字母必须均为小写。根据每个条件逐个判断,这样写出的代码会比较冗余,但是很有必要。因为在写朴素解法的过程中,可以加深我们对题目的理解。
经过朴素算法的理解,我们发现无论第 1 个字母是否大写,其他字母必须与第 2 个字母的大小写相同;若第 1 个字母为小写,则需额外判断第 2 个字母是否为小写。具体实现代码如下:
通过代码
复制代码
总结
上述代码的时间复杂度是 O(n),空间复杂度是 O(1)
坚持算法每日一题,加油!
版权声明: 本文为 InfoQ 作者【HQ数字卡】的原创文章。
原文链接:【http://xie.infoq.cn/article/0ba142d34e03ec78f00c04cfc】。文章转载请联系作者。
评论