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 <= 100
- title 由单个空格隔开的单词组成,且不含有任何前导或后缀空格。
- 每个单词由大写和小写英文字母组成,且都是 非空 的。
解题分析及思路:
方法:模拟
思路:
本题可以采用模拟的方式来解决:
- 首先我们需要遍历字符串,将字符串按照空格分割成单词
- 然后对每个单词进行首字母大写的操作,最后将单词按照空格连接起来。
其中,进行大小写变换的时候直接按照题目要求进行模拟即可。
有两种方法可以实现首字母大写的操作:
- 直接使用内置函数
strings.ToLower
和strings.ToUpper
进行大小写转换 - 自己实现大小写转换的函数,大小写的Ascii码相差32,所以可以直接进行加减操作。
func capitalizeTitle(title string) string {
ss := strings.Split(title, " ")
var result []string
for index := range ss {
result = append(result, capitalize(ss[index]))
}
return strings.Join(result, " ")
}
func capitalize(title string) string {
var result []byte
if len(title) <= 2 {
for index := range title {
if title[index] >= 'a' {
result = append(result, title[index])
} else {
result = append(result, title[index]+32)
}
}
} else {
for index := range title {
if title[index] >= 'a' {
result = append(result, title[index])
} else {
result = append(result, title[index]+32)
}
}
result[0] = result[0] - 32
}
return string(result)
}
复杂度:
- 时间复杂度:O(N)
- 空间复杂度:O(N)
执行结果:
- 执行耗时:0 ms,击败了100.00% 的Go用户
- 内存消耗:2.5 MB,击败了10.53% 的Go用户