LeetCode_520_检测大写字母

题目描述:
给定一个单词,你需要判断单词的大写使用是否正确。
我们定义,在以下情况时,单词的大写用法是正确的:
全部字母都是大写,比如"USA"。
单词中所有字母都不是大写,比如"leetcode"。
如果单词不只含有一个字母,只有首字母大写, 比如 “Google”。
否则,我们定义这个单词没有正确使用大写字母。

输入示例1:
输入: "USA"
输出: True

算法思想:此题不需要按照一个一个字符遍历,判断字符是否合法。其实有个巧妙的方法,只需要统计字符串中大写字母的个数即可判断该字符串大小写是否合法。

输入示例2:
输入: "FlaG"
输出: False
class Solution {
public:
    bool iscap(char c){
        if(c>='A'&&c<='Z')
            return true;
        return false;
    }
    bool detectCapitalUse(string word) {
        int len=word.size();
        int count=0;//统计字符串中大写字母的个数
        for(int i=0;i

LeetCode_520_检测大写字母_第1张图片
更高明的写法,可以缩短遍历时间,即无需遍历完整个字符串,只需要当前大写字母数小于当前下标数,即可判断为false

class Solution {
public:
    bool detectCapitalUse(string word) {
        int uc = 0;
        for (int i = 0; i < word.size(); i++) {
            if (isupper(word[i]) && uc++ < i) {//isupper(char c)判断是否为大写字母。此用于判断是否是连续出现大写字母
                return false;
            }
        }
        
        return uc == word.size() || uc <= 1;//用于判断是否全大写或首字母大写或全小写
    }
};



LeetCode_520_检测大写字母_第2张图片

有bug的程序
class Solution {
public:
    bool isCapital(char c){
        if(c>='A'&&c<='Z')
            return true;
        else
            return false;
    }
    
    bool detectCapitalUse(string word) {
        int i=0;
        if(isCapital(word[0])){
            if(isCapital(word[1])){
                while(i

你可能感兴趣的:(编程题)