算法修炼之路—【字符串】Leetcode 520 检测大写字母

题目描述

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

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

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

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

示例1:

输入: “USA”
输出: True

示例2:

输入: “FlaG”
输出: False

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

思路分析

难度是简单 ,这里我们总结判断题中为true的情况,不妨设numUpper为字符串中大写字母的个数:

  1. 全为大写字母,即numUpper = s.length();
  2. 无大写字母,即numUpper = 0
  3. 首字母为大写,且大写字母个数仅为1,即numUpper = 1 && s.charAt(0) - 'A' >= 25

则我们需要两步:

  1. 先遍历字符串,得到大写字母个数numUpper;
  2. 判断是否符合上述3个情况;

解题代码

    public static boolean solution(String s) {
        if(s == null || s.length() == 0) return false;

        int numUpper = 0;
        
        for(int i = 0; i < s.length(); i++){
            if(s.charAt(i) - 'A'<= 25)
                numUpper++;
        }
        
        if(numUpper == s.length() 
           || numUpper == 0 
           || (numUpper == 1 && (s.charAt(0) - 'A'<= 25)))
            return true;        
        
        return false;
    }

复杂度分析

这里我们设n为输入字符串的长度;

时间复杂度: 我们对字符串进行了一次遍历,时间复杂度为O(n);
空间复杂度: 没有借助辅助容器,故空间复杂度为O(1);

Github源码

完整可运行文件请访问GitHub

©️2020 CSDN 皮肤主题: 程序猿惹谁了 设计师: 上身试试 返回首页
实付0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值