我们定义,在以下情况时,单词的大写用法是正确的:
全部字母都是大写,比如 “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;
}
};