力扣算法篇------520.检测大写字母

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

全部字母都是大写,比如 “USA” 。
单词中所有字母都不是大写,比如 “leetcode” 。
如果单词不只含有一个字母,只有首字母大写, 比如 “Google” 。
给你一个字符串 word 。如果大写用法正确,返回 true ;否则,返回 false 。

示例 1:

输入:word = “USA”
输出:true

示例 2:

输入:word = “FlaG”
输出:false

提示:

1 <= word.length <= 100
word 由小写和大写英文字母组成

首先了解c库函数里的两个函数,头文件都为

#include<ctype.h>
int islower(int i);
int isupper(int i);

参数为单个字符,在c语言中,字符即为整数。

第一个函数islower表示判断一个字符是否为小写字母。
返回值:0表示不是小写字母,非0表示是小写字母。

第二个函数isupper表示判断一个字符是否为大写字母。
返回值:0表示不是大写字母,非0表示是大写字母。

接下来介绍第二个知识点,位运算。
^
按位异或
若参加运算的两个二进制位值相同则为0,否则为1

可以参考这篇文章学习位运算
https://blog.csdn.net/deaidai/article/details/78167367

解决这道题我们需要知道两点:
1.如果该字符串的长度大于2且第一个字符为小写字母,那么第二个字符必须和第一个字符同样是小写。
2.如果第一个字符是大写的情况,无论第二个字符是大写还是小写,第三个字符必须和第二个字符的形式一样。

所以通过位运算可以解决

class Solution {
public:
    bool detectCapitalUse(string word) {
        if(word.size() >= 2 && islower(word[0]) && isupper(word[1]))
        {
            return false;
        }

        
        if(word.size() >= 3)
        {
            int i = 2;
            while(i < word.size())
            {
                if(islower(word[1]) ^ islower(word[i]))
                {
                    return false;
                }

                ++i;
            }
        }
        

        return true;
    }
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值