算法题5||检测大写字母

╰半橙微兮° 2023-03-01 03:20 121阅读 0赞

## 题目 ##

给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：  
全部字母都是大写，比如"USA"。  
单词中所有字母都不是大写，比如"leetcode"。  
如果单词不只含有一个字母，只有首字母大写， 比如 “Google”。  
否则，我们定义这个单词没有正确使用大写字母。  
来源：力扣（LeetCode）  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTQzOTIw_size_16_color_FFFFFF_t_70]

## 分析 ##

分析题目，要求对输入的非空单词判断其大写使用是否正确。  
首先，根据首字母可以将单词分为两大类讨论：首字母大写和首字母小写，用变量temp记录。  
1.若首字母是小写字母，则后面的字母都要小写，不能出现大写字母，否则返回false；  
2.若首字母是大写字母，则后面的字母要均是大写或均是小写，后面的字母与前一个字母同时为大写/小写，否则不符合规则，返回false。

## 代码 ##

bool detectCapitalUse(char * word){ 
        int i = 1,temp = 0;
        //A= 65, a = 97
        if(word[0] >= 97){ //若第一个字母是小写，则temp=1
            temp = 1;
        }
        if(temp == 0){ //首字母大写
            if(word[i] == '\0'){ //如果只有一个字母，则直接返回true
                return true;
            }
            i++;
            for(; word[i] != '\0'; i++){ //判断前一个字母和后一个字母是不是均为小写字母/大写字母
                if((word[i] >= 97 && word[i-1] < 97) || (word[i] < 97 && word[i-1] >= 97)){ 
                    return false;
                }
            }
        }else{ //首字母小写
            for(; word[i] != '\0'; i++){ 
                if(word[i] < 97){ //出现大写字母则返回false
                    return false;
                }
            }
        }
        return true;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTQzOTIw_size_16_color_FFFFFF_t_70 1]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTQzOTIw_size_16_color_FFFFFF_t_70]: /images/20230209/60a18b12b1ec4d748bd55b6a435c9475.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNTQzOTIw_size_16_color_FFFFFF_t_70 1]: /images/20230209/46355ed576594f3a90b4106c0a7571c2.png