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;
}
};