banner
cells

cells

为美好的世界献上 code

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;
    }
};
加载中...
此文章数据所有权由区块链加密技术和智能合约保障仅归创作者所有。