细数atoi中犯得错误(Leetcode第7题)
题目原文
实现 atoi，将字符串转为整数。
该函数首先根据需要丢弃任意多的空格字符，直到找到第一个非空格字符为止。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。
字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。
当字符串中的第一个非空字符序列不是个有效的整数；或字符串为空；或字符串仅包含空白字符时，则不进行转换。
若函数不能执行有效的转换，返回 0。
说明：
假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。如果数值超过可表示的范围，则返回 INT_MAX (231 − 1) 或 INT_MIN (−231) 。
示例 1:
输入: “42”
输出: 42
示例 2:
输入: " -42"
输出: -42
解释: 第一个非空白字符为 ‘-’, 它是一个负号。
我们尽可能将负号与后面所有连续出现的数字组合起来，最后得到 -42 。
示例 3:
输入: “4193 with words”
输出: 4193
解释: 转换截止于数字 ‘3’ ，因为它的下一个字符不为数字。
示例 4:
输入: “words and 987”
输出: 0
解释: 第一个非空字符是 ‘w’, 但它不是数字或正、负号。
因此无法执行有效的转换。
示例 5:
输入: “-91283472332”
输出: -2147483648
解释: 数字 “-91283472332” 超过 32 位有符号整数范围。
因此返回 INT_MIN (−231) 。
思路分析
这并不是一道难题,只是比较繁琐,考虑的情况多,用来训练用例设计能力是一个不错的选择.
func getEndIndex(str string) int {
for i,v := range str{
if v > '9' || v < '0' {
return i
}
}
return len(str)
}
func myAtoi(str string) int {
new_str := strings.TrimSpace(str)
start := 0;
end := 0;
flag := 0 ;
if len(new_str) ==0 {
return 0
}
switch {
case new_str[0] == '-' : {
flag = 0
start =1
end =getEndIndex(new_str[1:])+1
}
case new_str[0] =='+':
flag = 1
start =1
end =getEndIndex(new_str[1:])+1
case new_str[0] <= '9' && '0' <= new_str[0]: {
flag =1
start =0
end =getEndIndex(new_str)
}
default :{
return 0
}
}
if end -start > 10{
if flag ==0{
return -2147483648
}else{
return 2147483647
}
}
fmt.Println(new_str,start,end,new_str[start:end])
number, _ := strconv.ParseInt(new_str[start:end], 10, 64)
if flag == 0 {
if -number < -2147483648{
return -2147483648
}else{
return int(-number)
}
}else{
if number > 2147483647{
return 2147483647
}else{
return int(number)
}
}
return int(number)
}
这是我提交的第一个版本,首先反省一下,一个函数太长了,逻辑复杂就容易出问题.
总体思路是:
先排除不满足数字条件的情况,取出数字部分,
因为要求的32位的转换,超过32位,就返回32位的最大值,所以可以使用找出32位数字的最大长度
如果字符串的长度超过了32位的最大数字长度，就直接返回32位最大正数或者32位的最大负数
否则，可以使用64位的字符转数字，然后再和32位的最大数字比较
本次提交的的问题
1.没有考虑 首位为0的情况。
2. myAtoi 函数写的太长了需要精简。
所以有了第二次提交
func getEndIndex(str string) int {
for i, v := range str {
if v > '9' || v < '0' {
return i
}
}
return len(str)
}
func trimSign(new_str string) (fg bool, out_str string) {
var flag bool = true
str := "";
// 符号位
if new_str[0] == '-' {
flag = false
str = strings.Replace(new_str,"-","",1)
} else {
if new_str[0] == '+' {
str = strings.Replace(new_str,"+","",1)
}else{
str=new_str;
}
}
return flag, str
}
func trimPreZero(new_str string)(out string){
for i, v := range new_str {
if v != '0' {
return strings.Replace(new_str,"0","",i)
}
}
return new_str
}
// 缺乏对 首位不是符号位,但是首位为0的处理.
func myAtoi(str string) int {
new_str := strings.TrimSpace(str)
end := 0
flag, new_str := trimSign(new_str)
new_str = trimPreZero(new_str)
if len(new_str) == 0 {
return 0
}
if new_str[0] <= '9' && '0' < new_str[0] {
end = getEndIndex(new_str)
} else {
return 0
}
if end > 10 {
if flag == false {
return -2147483648
} else {
return 2147483647
}
}
fmt.Println(new_str, end, new_str[:end])
number, _ := strconv.ParseInt(new_str[:end], 10, 64)
if flag == false {
if -number < -2147483648 {
return -2147483648
} else {
return int(-number)
}
} else {
if number > 2147483647 {
return 2147483647
} else {
return int(number)
}
}
return int(number)
}
第二次提交运行错误，
原因是对输入空字符串的校验，放在使用（trimSign，trimPreZero）后面，
空字符串的校验，我在第一次提交的时候是测试过的，修改后，之前的用例没有覆盖。
正确的提交
func getEndIndex(str string) int {
for i, v := range str {
if v > '9' || v < '0' {
return i
}
}
return len(str)
}
func trimSign(new_str string) (fg bool, out_str string) {
var flag bool = true
str := "";
// 符号位
if new_str[0] == '-' {
flag = false
str = strings.Replace(new_str,"-","",1)
} else {
if new_str[0] == '+' {
str = strings.Replace(new_str,"+","",1)
}else{
str=new_str;
}
}
return flag, str
}
func trimPreZero(new_str string)(out string){
for i, v := range new_str {
if v != '0' {
return strings.Replace(new_str,"0","",i)
}
}
return new_str
}
// 缺乏对 首位不是符号位,但是首位为0的处理.
func myAtoi(str string) int {
new_str := strings.TrimSpace(str)
end := 0
if len(new_str) == 0 {
return 0
}
flag, new_str := trimSign(new_str)
new_str = trimPreZero(new_str)
if len(new_str) == 0 {
return 0
}
//fmt.Println(new_str, end, new_str[:end])
if new_str[0] <= '9' && '0' < new_str[0] {
end = getEndIndex(new_str)
} else {
return 0
}
if end > 10 {
if flag == false {
return -2147483648
} else {
return 2147483647
}
}
//fmt.Println(new_str, end, new_str[:end])
number, _ := strconv.ParseInt(new_str[:end], 10, 64)
if flag == false {
if -number < -2147483648 {
return -2147483648
} else {
return int(-number)
}
} else {
if number > 2147483647 {
return 2147483647
} else {
return int(number)
}
}
return int(number)
}