2025-11-27:为视频标题生成标签。用go语言,给定一个字符串 caption(视频标题),按下面顺序处理并输出一个标签: 1. 将标题中的各个词合并成一

2025-11-27:为视频标题生成标签。用go语言,给定一个字符串 caption(视频标题),按下面顺序处理并输出一个标签:

  1. 将标题中的各个词合并成一个单一的驼峰形式词串:第一个词全部小写,之后每个词首字母大写,其余字母小写;在最前面加上字符 '#'.

  2. 除了开头的 '#',把所有非英文字母的字符都去掉,只保留 A--Z 和 a--z。

  3. 如果生成的字符串超过 100 个字符,从右侧截断,使长度不超过 100。

  4. 按上述流程对 caption 处理后,返回最终得到的标签。

1 <= caption.length <= 150。

caption 仅由英文字母和 ' ' 组成。

输入: caption = "Leetcode daily streak achieved"。

输出: "#leetcodeDailyStreakAchieved"。

解释:

除了 "leetcode" 以外的所有单词的首字母需要大写。

题目来自力扣3582。

处理步骤详解

  1. 转换为全小写

    首先,将输入字符串 caption 全部转换为小写字母。这一步旨在统一大小写,为后续的标题格式转换做准备。例如,"Leetcode daily streak achieved" 会被转换为 "leetcode daily streak achieved"。转换通过 strings.ToLower 实现,它会遍历字符串中的每个字符并将其小写化。

  2. 应用标题格式转换

    接着,使用 Go 的 cases.Title 转换器(针对英语配置)将字符串转换为标题格式。标题格式的定义是:每个单词的首字母大写,其余字母保持小写。例如,"leetcode daily streak achieved" 会被转换为 "Leetcode Daily Streak Achieved"。这一步骤确保了单词边界的正确识别,与标准的标题格式化逻辑一致。

  3. 移除空格并形成驼峰形式

    在标题格式转换后,移除字符串中的所有空格,使单词连接在一起,形成连续的字符串。例如,"Leetcode Daily Streak Achieved" 在移除空格后变为 "LeetcodeDailyStreakAchieved"。此时,字符串已具备驼峰形式的雏形,但第一个单词的首字母仍是大写的。

  4. 添加 # 并调整首单词为全小写

    在驼峰形式字符串的开头添加 # 字符。然后,将 # 后的第一个字符(即原第一个单词的首字母)转换为小写,以确保第一个单词全部小写,而后续单词保持首字母大写。例如,"LeetcodeDailyStreakAchieved" 添加 # 后变为 "#LeetcodeDailyStreakAchieved",接着将首字母 L 小写化为 l,最终得到 "#leetcodeDailyStreakAchieved"。这一步通过字符串拼接和 unicode.ToLower 实现。

  5. 过滤非英文字母字符

    根据题目要求,需保留除 # 外的英文字母(A-Z、a-z)。但由于输入字符串 caption 仅包含英文字母和空格,且空格已在步骤3中被移除,因此无需额外过滤操作。这一约束条件自动满足了要求。

  6. 长度检查与截断

    检查字符串长度(包括 #)。如果长度超过100个字符,则保留前100个字符,截断右侧多余部分。例如,若结果字符串为120字符,则截取前100字符。这一步通过切片操作实现,确保输出符合长度限制。

时间复杂度和空间复杂度分析

  • 总时间复杂度:整个过程涉及多次线性操作:

    • 大小写转换(ToLower 和 Title 转换器)各需遍历字符串一次,时间复杂度为 O(n)。
    • 空格移除(ReplaceAll)需遍历并构建新字符串,时间复杂度为 O(n)。
    • 添加 # 和调整首字母涉及字符串拼接和切片,最坏情况下需复制字符串,时间复杂度为 O(n)。
    • 长度截断是 O(1) 操作(仅调整切片长度)。
      因此,总时间复杂度为 O(n) ,其中 n 是输入字符串 caption 的长度。
  • 总额外空间复杂度 :

    由于 Go 中字符串不可变,每个操作(如大小写转换、空格移除、拼接)都可能创建新字符串副本。最坏情况下,中间结果会占用 O(n) 的额外空间。例如,ToLower 和 Title 转换各产生一个新字符串,ReplaceAll 和拼接操作也会分配新内存。因此,总额外空间复杂度为 O(n)。

说明

  • 整个过程严格依赖输入约束(仅英文字母和空格),无需处理非字母字符。
  • 示例输出 "#leetcodeDailyStreakAchieved" 符合题目要求:首单词全小写,后续单词首字母大写,且以 # 开头。

Go完整代码如下:

go 复制代码
package main

import (
	"fmt"
	"strings"
	"unicode"

	"golang.org/x/text/cases"
	"golang.org/x/text/language"
)

func generateTag(caption string) string {
	s := strings.ToLower(caption)
	// s = strings.Title(s) // 所有单词首字母大写
	// 创建一个指定语言的 Title Caser
	caser := cases.Title(language.English)
	// 对字符串进行转换
	s = caser.String(s)
	s = strings.ReplaceAll(s, " ", "")
	if s == "" {
		return "#"
	}
	s = "#" + string(unicode.ToLower(rune(s[0]))) + s[1:]
	if len(s) >= 100 {
		s = s[:100]
	}
	return s
}

func main() {
	caption := "Leetcode daily streak achieved"
	result := generateTag(caption)
	fmt.Println(result)
}

Python完整代码如下:

python 复制代码
# -*-coding:utf-8-*-

import string

def generate_tag(caption):
    s = caption.lower()
    
    # 使用 Python 的 title() 方法进行标题转换
    # 注意:Python 的 title() 与 Go 的 cases.Title 行为略有不同
    s = s.title()
    
    s = s.replace(" ", "")
    
    if not s:
        return "#"
    
    # 将第一个字符转换为小写,并在前面添加 #
    s = "#" + s[0].lower() + s[1:]
    
    # 如果长度超过100,截断
    if len(s) >= 100:
        s = s[:100]
    
    return s

def main():
    caption = "Leetcode daily streak achieved"
    result = generate_tag(caption)
    print(result)

if __name__ == "__main__":
    main()

C++完整代码如下:

cpp 复制代码
#include <iostream>
#include <string>
#include <algorithm>
#include <cctype>
#include <sstream>

std::string toLowerCase(const std::string &str) {
    std::string result = str;
    std::transform(result.begin(), result.end(), result.begin(),
                   [](unsigned char c){ return std::tolower(c); });
    return result;
}

// Title Case:每个单词首字母大写
std::string toTitleCase(const std::string &str) {
    std::stringstream ss(str);
    std::string word, result;
    while (ss >> word) {
        if (!word.empty()) {
            word[0] = std::toupper(static_cast<unsigned char>(word[0]));
            if (word.size() > 1) {
                std::transform(word.begin() + 1, word.end(), word.begin() + 1,
                               [](unsigned char c){ return std::tolower(c); });
            }
            result += word + " ";
        }
    }
    if (!result.empty()) {
        result.pop_back(); // 去掉最后一个空格
    }
    return result;
}

std::string generateTag(const std::string &caption) {
    std::string s = toLowerCase(caption);       // 全部转小写
    s = toTitleCase(s);                         // 每个单词首字母大写
    s.erase(std::remove(s.begin(), s.end(), ' '), s.end()); // 删除空格

    if (s.empty()) {
        return "#";
    }

    // 第一个字母小写
    s[0] = static_cast<char>(std::tolower(static_cast<unsigned char>(s[0])));

    // 加上 #
    s = "#" + s;

    // 长度限制为100
    if (s.size() > 100) {
        s = s.substr(0, 100);
    }
    return s;
}

int main() {
    std::string caption = "Leetcode daily streak achieved";
    std::string result = generateTag(caption);
    std::cout << result << std::endl;
    return 0;
}
相关推荐
码事漫谈9 小时前
以后人人都可以成为导演
后端
Resean02239 小时前
Spring 源码分析(二)配置类的解析与扫描
java·后端·spring
一只爱撸猫的程序猿9 小时前
五周、两个开源仓库、九次拦截之后:AI 时代程序员缺的到底是什么
人工智能·后端·开源
北城笑笑11 小时前
Vue 110 ,若依SSE流式接口限次空500排查与解决
前端·javascript·vue.js·后端·vue
ServBay11 小时前
Local harness 将退役,VS Code 本地开发要不要搬到云端?
后端·ai编程·visual studio code
ashiho12 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
张一凡9313 小时前
你的 AGENTS.md,真的管到模型写代码了吗?
前端·后端·agent
00后程序员13 小时前
iOS 实时活动怎么开发,Windows 上用 KXBuild 和 ActivityKit 写灵动岛
后端·ios
程序员cxuan13 小时前
推荐 10 个 WorkBuddy 中的邪修用法
人工智能·后端·程序员
Bacon13 小时前
给项目做一次"全身 CT":Agent Skills 生态里的代码体检全链路
前端·人工智能·后端