520. 检测大写字母
2019-08-07
本文总阅读量:次
题目链接
https://leetcode-cn.com/problems/combinations/
题目描述
给定一个单词,你需要判断单词的大写使用是否正确。
我们定义,在以下情况时,单词的大写用法是正确的:
- 全部字母都是大写,比如”USA”。
- 单词中所有字母都不是大写,比如”leetcode”。
- 如果单词不只含有一个字母,只有首字母大写, 比如 “Google”。
否则,我们定义这个单词没有正确使用大写字母。
示例 1:
输入: "USA"
输出: True
示例 2:
输入: "FlaG"
输出: False
注意: 输入是由大写和小写拉丁字母组成的非空单词。
解题方案
思路
- 标签:字符串遍历
- 遍历一遍字符串,分别记录大于‘a’和小于‘a’的数量
- 若全大于a说明是全小写,反之全大写
- 若只有一个小于a,载判断是否为第一个字符
画解
神奇的一天呢!
代码
class Solution {
public boolean detectCapitalUse(String word) {
int c1 = 0, c2 = 0;
for(int i = 0; i < word.length(); i++){
if(word.charAt(i) - 'a' >= 0){
c1++;
}else{
c2++;
}
}
if(c1 == word.length() || c2 == word.length()){
return true;
}
return (1 == c2 && word.charAt(0) < 'a');
}
}
点击「阅读原文」打卡 后台回复「算法」,加入天天算法群 觉得算法直击灵魂,欢迎点击在看和转发