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

解题分析及思路:

方法:模拟

思路:

本题可以采用模拟的方式来解决:

  • 首先我们需要遍历字符串,将字符串按照空格分割成单词
  • 然后对每个单词进行首字母大写的操作,最后将单词按照空格连接起来。

其中,进行大小写变换的时候直接按照题目要求进行模拟即可。

有两种方法可以实现首字母大写的操作:

  1. 直接使用内置函数 strings.ToLowerstrings.ToUpper进行大小写转换
  2. 自己实现大小写转换的函数,大小写的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用户

通过次数 36.3K 提交次数 51.3K 通过率 70.8%

Related Posts

100. 相同的树

## 题目描述:给你两棵二叉树的根节点 p 和 q ,编写一个函数来检验这两棵树是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1: 输入:p = [1,2,3], q = [1,2,3] 输出:true示例 2: ![](/img/leetco

read more

101. 对称二叉树

## 题目描述:给你一个二叉树的根节点 root , 检查它是否轴对称。示例 1: 输入:root = [1,2,2,3,4,4,3] 输出:true示例 2: ![](/img/leetcode/101对称二叉树/1698027008-nP

read more

104. 二叉树的最大深度

## 题目描述: 给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。**测试用例:**示例1: 输入:root = [3,9,20,null,null,15,7] 输出:3 3 / \ 9 20 / \ 15 7 示例2: ``` 输入:roo

read more

1089. 复写零

## 题目描述:给你一个长度固定的整数数组 arr ,请你将该数组中出现的每个零都复写一遍,并将其余的元素向右平移。注意:请不要在超过该数组长度的位置写入元素。请对输入的数组 就地 进行上述修改,不要从函数返回任何东西。示例 1:``` 输入:arr = [1,0,2,3,0,4,5,0] 输出:[1,0,0,2,3,0,0,4] 解释:调用函数后,输入的数组

read more

108. 将有序数组转换为二叉搜索树

## 题目描述:给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。示例 1: ``` 输入:nums = [-10,-3,0,5,9] 输出:

read more

1189. “气球” 的最大数量

## 题目描述:给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"(气球)。字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"示例 1:****

read more