写一个函数 StrToInt,实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。传入的字符串可能有以下部分组成: 1.若干空格 2.(可选)一个符号字符('+' 或 '-') 3. 数字,字母,符号,空格组成的字符串表达式 4. 若干空格 转换算法如下: 1.去掉无用的前导空格 2.第一个非空字符为+或者-号时,作为该整数的正负号,如果没有符号,默认为正数 3.判断整数的有效部分: 3.1 确定符号位之后,与之后面尽可能多的连续数字组合起来成为有效整数数字,如果没有有效的整数部分,那么直接返回0 3.2 将字符串前面的整数部分取出,后面可能会存在存在多余的字符(字母,符号,空格等),这些字符可以被忽略,它们对于函数不应该造成影响 3.3 整数超过 32 位有符号整数范围 [−231, 231 − 1] ,需要截断这个整数,使其保持在这个范围内。具体来说,小于 −231的整数应该被调整为 −231 ,大于 231 − 1 的整数应该被调整为 231 − 1 4.去掉无用的后导空格 数据范围: 1.0 2.字符串由英文字母(大写和小写)、数字(0-9)、' '、'+'、'-' 和 '.' 组成
示例3
说明
6后面的字符不属于有效的整数部分,去除,但是返回前面提取的有效部分
加载中...