Leetcode 520：检测大写字母

最新推荐文章于 2024-06-23 12:38:33 发布

weixin_35338624

最新推荐文章于 2024-06-23 12:38:33 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_35338624/article/details/90213088

本文介绍了一种用于检查单词大写使用是否正确的算法。该算法适用于三种情况：全部大写、全部小写或仅首字母大写。通过示例展示了如何判断USA和FlaG等单词的大写使用是否符合规范。

题目描述

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

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

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

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

示例 1:

输入: "USA"
输出: True

示例 2:

输入: "FlaG"
输出: False

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

解题思路

class Solution {
public:
    bool detectCapitalUse(string word) {
        if(word.length()<=1) return true;
        bool flag = false;
        int up = 0,low = 0,len = word.length();
        if(word[0]>='A' && word[0]<='Z') flag=true;
        for(int i=1;i<len;i++){
            if(word[i]>='A'&&word[i]<='Z') ++up;
            else ++low;
        }
        return ((flag &&(up == len-1 || low == len-1)) || (!flag && (low == len-1)));
    }
};