算法修炼之路—【字符串】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。