2024.3.11每日一题

LeetCode

将标题首字母大写

题目链接:2129. 将标题首字母大写 - 力扣(LeetCode)

题目描述

给你一个字符串 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 <= 100
  • title 由单个空格隔开的单词组成,且不含有任何前导或后缀空格。
  • 每个单词由大写和小写英文字母组成,且都是 非空 的。

思路

  1. 用空格分割 title ,得到所有单词
  2. 判断每个长度,若长度大于 2 ,将其首字母转成大写,若小于或等于 2 ,将所有字母小写。
  3. 将所有单词用单个空格拼接。

代码

C++
class Solution {
public:
    string capitalizeTitle(string title) {
        istringstream iss(title);
        string ans,s;
        while(iss >> s){
            if(!ans.empty()){
                ans += " ";
            }
            if(s.length() > 2){
                ans += toupper(s[0]); // 首字母大写
                s = s.substr(1); // 将剩余部分赋值给 s
            }
            for(char c : s){
                ans += tolower(c);
            }
        }
        return ans;
    }
};
Java
class Solution {
    public String capitalizeTitle(String title) {
        StringBuilder ans = new StringBuilder();
        for(String s : title.split(" ")){
            // 如果不为空,表示已经处理过前面的单词,需要在ans末尾添加一个空格,以便分隔单词
            if(!ans.isEmpty()){ 
                ans.append(' ');
            }
            // 如果单词 s 的长度大于 2,则将单词的第一个字母转换为大写,并将剩余部分赋值给 s。
            if(s.length() > 2){  
                ans.append(s.substring(0,1).toUpperCase()); // 首字母大写
                s = s.substring(1);
            }
            // 将s转换为小写,并将结果追加到ans中
            ans.append(s.toLowerCase());
        }
        return ans.toString();
    }
}

你可能感兴趣的:(算法学习,#,每日一题,leetcode,算法)