1.题目
题目地址(520. 检测大写字母 - 力扣（LeetCode）)
https://leetcode.cn/problems/detect-capital/
题目描述
我们定义，在以下情况时，单词的大写用法是正确的：
- 全部字母都是大写，比如
"USA"。 - 单词中所有字母都不是大写，比如
"leetcode"。 - 如果单词不只含有一个字母，只有首字母大写， 比如
"Google"。
给你一个字符串 word 。如果大写用法正确，返回 true ；否则，返回 false 。
示例 1：
输入：word = "USA" 输出：true
示例 2：
输入：word = "FlaG" 输出：false
提示：
1 <= word.length <= 100word由小写和大写英文字母组成
2. 题解
2.1 模拟(列举所有情况)
思路
我们要知道:
1.无论首字母如何,第二个字符和以后得所有字符大小写形式都是一样的
2.如果首字母大写,第二个字符可大写可小写无需讨论; 如果首字母小写, 就要讨论一下第二字符必须是小写
代码
- 语言支持：C++
C++ Code:
class Solution {
public:
bool detectCapitalUse(string word) {
if(word.length() >= 2 && islower(word[0]) && isupper(word[1])) return false;
for(int i = 2; i < word.length(); i++){
if(islower(word[1]) ^ islower(word[i])) return false;
}
return true;
}
};
复杂度分析
令 n 为数组长度。
- 时间复杂度：\(O(n)\)
- 空间复杂度：\(O(n)\)
2.2 模拟2
思路
C++中没有Java中的toUpperCase 和 toLowerCase, 只有tolower 和 toupper 这种转换单个字符的函数, 或者是 islower 和 isupper 这种判断大小写的函数
这里尝试使用transform配合编写一个uppercase 和 lowercase
transform中四个参数, 这里由于函数是复制了一份string字符串过去, 并不过改动原有字符串的!!!
1.第一个参数是待转换范围的起始迭代器。
2.第二个参数是待转换范围的结束迭代器（不包含在转换范围内）。
3.第三个参数是转换后结果的存储位置的起始迭代器。
4.第四个参数是一个一元函数对象或函数指针，用于指定转换规则。
代码
class Solution {
public:
bool detectCapitalUse(string word) {
if(uppercase(word) == word) return true; // 全部大写
if(lowercase(word) == word) return true; // 全部小写
if(isupper(word[0])){
string str = word.substr(1);
if(str == lowercase(str)) return true;
}
return false;
}
private:
// 将字符串转换为全部大写
string uppercase(string str) {
transform(str.begin(), str.end(), str.begin(), ::toupper);
return str;
}
// 将字符串转换为全部小写
string lowercase(string str) {
transform(str.begin(), str.end(), str.begin(), ::tolower);
return str;
}
};