banner
cells

cells

为美好的世界献上 bug

2129. 將標題首字母大寫

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 ,所以其他單詞首字母大寫,剩餘字母小寫。

提示:

  • 1<=title.length<=1001 <= title.length <= 100
  • 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;
    }
};
載入中......
此文章數據所有權由區塊鏈加密技術和智能合約保障僅歸創作者所有。