2129. 将标题首字母大写#
给你一个字符串 title
,它由单个空格连接一个或多个单词组成,每个单词都只包含英文字母。请你按以下规则将每个单词的首字母 大写 :
- 如果单词的长度为
1
或者2
,所有字母变成小写。 - 否则,将单词首字母大写,剩余字母变成小写。
请你返回 大写后 的 title
。
示例 1:
输入:title = "capiTalIze tHe titLe"
输出:"Capitalize The Title"
解释:
由于所有单词的长度都至少为 3 ,将每个单词首字母大写,剩余字母变为小写。
示例 2:
输入:title = "First leTTeR of EACH Word"
输出:"First Letter of Each Word"
解释:
单词 "of" 长度为 2 ,所以它保持完全小写。
其他单词长度都至少为 3 ,所以其他单词首字母大写,剩余字母小写。
示例 3:
输入:title = "i lOve leetcode"
输出:"i Love Leetcode"
解释:
单词 "i" 长度为 1 ,所以它保留小写。
其他单词长度都至少为 3 ,所以其他单词首字母大写,剩余字母小写。
提示:
title
由单个空格隔开的单词组成,且不含有任何前导或后缀空格。- 每个单词由大写和小写英文字母组成,且都是 非空 的。
模拟#
class Solution {
public:
string capitalizeTitle(string title) {
for (int i = 0; i < title.size(); ++i) {
int cnt = 0;
for (int j = i; title[j] != ' '; ++j) {
++cnt;
if (j + 1 >= title.size()) {
conversion(title, cnt, i, i + cnt);
break;
}
}
conversion(title, cnt, i, i + cnt);
i += cnt;
}
return title;
}
// str 句子,cnt 单词长度,i 单词起始下标,j 单词结束下标
void conversion(string &str, int cnt, int i, int j) {
if (cnt <= 2) {
for (int k = i; k < j; ++k) {
str[k] |= 32;
// str[k] = tolower(str[k]);
}
} else {
str[i] &= 95;
// str[i] = toupper(str[i]);
for (int k = i + 1; k < j; ++k) {
str[k] |= 32;
// str[k] = tolower(str[k]);
}
}
}
};
简化
class Solution {
public:
string capitalizeTitle(string title) {
for (int i = 0; i < title.size(); ++i) {
int j = i;
for (; title[j] != ' ' && j < title.size(); ++j) {
}
if (j - i > 2) {
title[i++] &= 95;
}
while (i < j) {
title[i++] |= 32;
}
}
return title;
}
};