leetcode 520. 检测大写字母(Detect Capital)

最新推荐文章于 2021-06-02 10:11:17 发布

阅读量63

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhanzq/p/10595232.html

本文介绍了一个用于检测英文单词大写使用是否正确的算法。该算法能够判断单词是否全为大写、仅首字母大写或是全为小写的情况，并通过示例进行验证。

题目描述：
示例 1:
示例 2:
解法：

题目描述：

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

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

全部字母都是大写，比如"USA"。
单词中所有字母都不是大写，比如"leetcode"。
如果单词不只含有一个字母，只有首字母大写，比如 "Google"。

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

示例 1:

输入: "USA"
输出: True

示例 2:

输入: "FlaG"
输出: False

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

解法：

class Solution {
public:
    bool isCapital(char ch){
        return ch >= 'A' && ch <= 'Z';
    }
    
    bool detectCapitalUse(string word) {
        int sz = word.size();
        if(isCapital(word[0])){
            bool pre = false;
            if(sz > 1){
                pre = isCapital(word[1]);
            }
            for(int i = 2; i < sz; i++){
                if(pre != isCapital(word[i])){
                    return false;
                }
            }
            return true;
        }else{
            for(char ch : word){
                if(isCapital(ch)){
                    return false;
                }
            }
            return true;
        }
    }
};

转载于:https://www.cnblogs.com/zhanzq/p/10595232.html