苯人的刷题记录——将标题首字母大写-优快云博客

本文链接：https://blog.youkuaiyun.com/m0_74832615/article/details/136654439

前言

蓝桥杯大赛还有一个月，哈哈哈哈，不得不刷寄道简单题了，有点折磨。

一、题目

给你一个字符串 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 ，所以其他单词首字母大写，剩余字母小写

没做出来，看啦官方的题解，简单学习一下吧！

二、使用到的类StringBuilder

StringBuilder 是 Java 编程语言中的一个类，它实现了可变的字符序列。它用于构建和修改字符串，是 StringBuffer 的非线程安全版本，但通常更高效。StringBuilder 提供了许多方法，如 append、insert、delete、replace 等，这些方法都返回 StringBuilder 对象本身，从而允许进行链式调用。
以下是一些 StringBuilder 的常用方法：

append(char s): 在现有的字符序列中添加指定的字符。
insert(int index, char s): 在指定索引位置插入字符。
delete(int start, int end): 删除指定范围内的字符。
replace(int start, int end, String str): 将指定范围内的字符替换为指定的字符串。
reverse(): 反转字符序列。
length(): 返回字符序列的长度。
charAt(int index): 返回指定索引位置的字符。
setCharAt(int index, char ch): 设置指定索引位置的字符。

2.逐行代码解读

StringBuilder sb = new StringBuilder(title); 这一行创建了一个新的
StringBuilder 对象 sb，并将字符串 title 作为参数传递给 StringBuilder
的构造函数，这样可以高效地修改字符串。
int n = title.length(); 这一行计算字符串 title 的长度，并将结果存储在变量 n 中。
int l = 0, r = 0; 这两行初始化两个整型变量 l 和 r，分别用于表示当前单词的左边界和右边界。左边界 l 初始化为0，右边界 r 初始化为 0（但后面会更新）。
while (r < n) { 这是一个循环，用于遍历字符串中的每个字符。循环会一直执行，直到右边界 r 达到字符串的长度。
while (r < n && sb.charAt® != ’ ') {
这是一个内层循环，用于找到每个单词的右边界。它一直执行，直到遇到空格或者到达字符串的末尾。
++r; 这一行将右边界 r 向右移动一个位置，以指向下一个单词的开始位置。 if (r - l > 2) { 这一行检查单词的长度。如果单词长度大于 2，说明它不是单个字母或双字母词，因此需要将首字母大写。
sb.setCharAt(l, Character.toUpperCase(sb.charAt(l)));
这一行将单词的首字母大写。setCharAt 方法用于修改 StringBuilder
中指定位置的字符，Character.toUpperCase 方法用于将字符转换为大写。
++l; 这一行将左边界 l 向右移动一个位置，以指向下一个单词的开始位置。
while (l < r) { 这是一个内层循环，用于将单词中除了首字母之外的所有字母转换为小写。 sb.setCharAt(l,Character.toLowerCase(sb.charAt(l))); 这一行将 StringBuilder 中指定位置的字符转换为小写。
++l; 这一行将左边界 l 向右移动一个位置，以指向下一个字符。 } 这是内层循环的结束。
l = r + 1; 这一行将左边界 l 更新为下一个单词的开始位置。
++r; 这一行将右边界 r 向右移动一个位置，以指向下一个字符。
} 这是外层循环的结束。
return sb.toString(); 这一行返回修改后的字符串。

官方题解

class Solution {
public:
    string capitalizeTitle(string title) {
        int n = title.size();
        int l = 0, r = 0;   // 单词左右边界（左闭右开）
        while (r < n) {
            while (r < n && title[r] != ' ') {
                ++r;
            }
            // 对于每个单词按要求处理
            if (r - l > 2) {
                title[l++] = toupper(title[l]);
            }
            while (l < r) {
                title[l++] = tolower(title[l]);
            }
            l = ++r;
        }
        return title;
    }
};

链接：题目地址