厦门企业制作网站方案,wordpress评论滑动,江门关键词优化价格,网站改版策划方案目录 题目#xff1a;转换成小写字母思路分析#xff1a;大写字母ASCII码 32 小写字母ASCII码Go代码Go代码-优化: 大写字母ASCII码 | 32 小写字母ASCII码 题目#xff1a;字符串转换整数#xff08;atoi#xff09;思路分析#xff1a;去除首部空格 明确正负 读取数… 目录 题目转换成小写字母思路分析大写字母ASCII码 32 小写字母ASCII码Go代码Go代码-优化: 大写字母ASCII码 | 32 小写字母ASCII码 题目字符串转换整数atoi思路分析去除首部空格 明确正负 读取数字 判断越界Go代码 题目转换成小写字母
题目链接LeetCode-709. 转换成小写字母
思路分析大写字母ASCII码 32 小写字母ASCII码
大写字母 A - Z 的 ASCII 码范围为 [65,90]小写字母 a - z 的 ASCII 码范围为 [97,122] 所以只要字符的ASCII码再[65,90]的范围内将它增加32即可得到对应的小写字母。
Go代码
func toLowerCase(s string) string {ret : make([]rune, len(s))for i, v : range s {if v A v Z {ret[i] v 32} else {ret[i] v}}return string(ret)
}Go代码-优化: 大写字母ASCII码 | 32 小写字母ASCII码
[65,90]对应的二进制表示为[ (01000001)2,(01011010)2 ] 32对应的二进制表示为 (00100000)2 而对于[ (01000001)2,(01011010)2 ] 内的所有数表示32的那个二进制位都是0所以可以对其ASCII码与32做按位或运算替代与32的加法运算。
上面使用了[]rune切片来存储新的字符这里我们换种写法使用strings.Builder来构建字符串
func toLowerCase(s string) string {str : strings.Builder{}str.Grow(len(s))for _, v : range s {if v 65 v 90 {str.WriteRune(v | 32)} else {str.WriteRune(v)}}return str.String()
}题目字符串转换整数atoi
题目链接LeetCode-8. 字符串转换整数 (atoi)
思路分析去除首部空格 明确正负 读取数字 判断越界
去除首部空格 ’ ’ 就跳过明确正负默认为1如果第一个有效字符 ‘-’ 就是-1读取数字 字符 0-9 的 ASCII 码范围为 [48,57]所以通过字符的 ASCII 码值减去 48 可获得相应的数字值的拼装为 res res * 10 v * sign 判断越界 超过最大值res (math.MaxInt32-v) / 10小于最小值res (math.MinInt32v) /10
Go代码
func myAtoi(s string) int {ret : 0i : 0length : len(s)sign : 1// 去除首部空格for _, v : range s {if v {i} else {break}}// 获得-if i length (s[i] || s[i] -) {sign getSign(s[i])i}// 读取数字for ilength {if s[i] 0 s[i] 9 {v : getIntByChar(s[i])// 判断越界问题if MoreThanMax(ret, v) || LittleThanMin(ret, v) {if sign 1 {return math.MaxInt32}return math.MinInt32}ret ret*10 sign*vi} else {return ret}}return ret
}
func getSign(str byte) int {if str - {return -1}return 1
}
func getIntByChar(ch byte) int {return int(ch-0)
}
func MoreThanMax(ret, v int) bool {if ret (math.MaxInt32-v)/10 {return true}return false
}
func LittleThanMin(ret, v int) bool {if ret (math.MinInt32v)/10 {return true}return false
}
