LeetCode 520. 检测大写字母【力扣,我爱你】

题目描述

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

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

全部字母都是大写,比如"USA"。
单词中所有字母都不是大写,比如"leetcode"。
如果单词不只含有一个字母,只有首字母大写, 比如 “Google”。
否则,我们定义这个单词没有正确使用大写字母。

示例 1:

输入: “USA”
输出: True

示例 2:

输入: “FlaG”
输出: False

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

解题思路

今天520 , 力扣,我爱你(超大声)

记录有多少个大写字母即可。用C++内置 isupper()来判断大写字母。

遍历字符串,如果当前是大写字母,就判断当前大写字母累计个数是否小于当前下标,如果小于当前小标,则不符合。如 AbCd。

最终判断是否为全大写或只是首字母大写即可。

AC

class Solution {
public:
    bool detectCapitalUse(string word) {
        int cnt=0;
        for(int i=0;i<word.size();i++)
            if(isupper(word[i]) && cnt++<i) return false;
        return cnt==word.size() || cnt<=1;
    }
};

猜你喜欢

转载自blog.csdn.net/weixin_42429718/article/details/106237191