文章目录
- 题目
- 思路
- 代码
- 复杂度分析
- 时间复杂度
- 空间复杂度
- 结果
- 总结
题目
题目链接🔗
我们定义,在以下情况时,单词的大写用法是正确的:
- 全部字母都是大写,比如 “USA” 。
- 单词中所有字母都不是大写,比如 “leetcode” 。
- 如果单词不只含有一个字母,只有首字母大写, 比如 “Google” 。
给你一个字符串 word 。如果大写用法正确,返回 true ;否则,返回 false 。
示例 1:
输入:word = “USA”
输出:true
示例 2:
输入:word = “FlaG”
输出:false
提示:
- 1 ≤ w o r d . l e n g t h ≤ 100 1 \leq word.length \leq 100 1≤word.length≤100
- w o r d word word 由小写和大写英文字母组成
思路
统计单词中大写字母的个数n
- 若 n = = w o r d . s i z e ( ) n == word.size() n==word.size() 说明全为大写
- 若 n = = 1 n==1 n==1 && w o r d [ 0 ] ≤ ′ Z ′ word[0] \leq 'Z' word[0]≤′Z′ && w o r d [ 0 ] ≥ ′ A ′ word[0] \geq 'A' word[0]≥′A′ 说明只有一个大写且为开头
- 若 n = = 0 n==0 n==0说明单词全小写 除上述情况返回 t r u e true true外,其余情况都不符合,返回 f a l s e false 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),只需要常数级别的额外空间。
结果
总结
本题是一个简单的字符串处理问题,关键在于理解题目要求的三种大写使用情况,并据此统计大写字母的数量,然后进行判断。通过一次遍历即可解决问题,时间效率较高。