【leetcode刷题】T79-检测大写字母

木又AI帮

修改于 2019-07-18 10:20:55

5200

修改于 2019-07-18 10:20:55

文章被收录于专栏：木又AI帮

【题目】

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

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

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

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

示例 1:

输入: "USA"
输出: True

示例 2:

输入: "FlaG"
输出: False

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

【思路】

全为大写字母、全为小写字母，都是返回True；两者都有，则只能第一个字母是大写字母，其他为小写字母，返回True，其他返回False。

因此，我们对小写字母进行计数，当其计数为0或者length，返回True，当计数为length-1并且首字母为大写字母，返回True，否则返回False。

【代码】

python版本

class Solution(object):
    def detectCapitalUse(self, word):
        """
        :type word: str
        :rtype: bool
        """
        # 统计小写字母个数
        count = 
        for w in word:
            if w.islower():
                count += 

        print(count, len(word))
        # count为0或者length，返回True
        if count ==  or count == len(word):
            return True
        # count为length-1，返回False
        elif count != len(word)-1:
            return False
        else:
            # count为length-1，首字母为大写，True，其他情况False
            if word[].islower():
                return False
            return True

C++版本

class Solution {
public:
    bool detectCapitalUse(string word) {

        // 统计小写字母个数
        int count = ;
        for(auto w: word){
            if(w >= 'a' && w <= 'z')
                count ++;
        }

        // count为0或者length，返回true
        if(count ==  || count == word.size())
            return true;
        // count不为length-1，返回false
        if(count != word.size() - )
            return false;
        // count为length-1，当首字母为大写，返回true，否则false
        if(word[] >= 'a' && word[] <= 'z')
            return false;
        return true;
    }
};

本文参与腾讯云自媒体同步曝光计划，分享自微信公众号。

原始发表：2019-06-03，如有侵权请联系 cloudcommunity@tencent.com 删除

c++