520. 检测大写字母

2019-08-07

本文总阅读量:

题目链接

https://leetcode-cn.com/problems/combinations/

题目描述

给定一个单词,你需要判断单词的大写使用是否正确。

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

  1. 全部字母都是大写,比如”USA”。
  2. 单词中所有字母都不是大写,比如”leetcode”。
  3. 如果单词不只含有一个字母,只有首字母大写, 比如 “Google”。

否则,我们定义这个单词没有正确使用大写字母。

示例 1:

输入: "USA"
输出: True

示例 2:

输入: "FlaG"
输出: False

注意: 输入是由大写和小写拉丁字母组成的非空单词。

解题方案

思路

  • 标签:字符串遍历
  • 遍历一遍字符串,分别记录大于‘a’和小于‘a’的数量
  • 若全大于a说明是全小写,反之全大写
  • 若只有一个小于a,载判断是否为第一个字符

画解

fr<x>ame_00001.png

神奇的一天呢!

代码

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');
    }
}

点击「阅读原文」打卡 后台回复「算法」,加入天天算法群 觉得算法直击灵魂,欢迎点击在看转发