题目描述

将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0

输入描述：输入一个字符串,包括数字字母符号,可以为空
输出描述：如果是合法的数值表达则返回该数字，否则返回0
示例：
输入
+2147483647
1a33

输出
2147483647
0

思路及Python实现

用正则表达式

• 关于：原码、反码、补码转换。short、int、long类型有无符号位输出

import re
class Solution:
    def StrToInt(self, s):
        if s == "":
            return 0
        ret = re.search(r"^([+-])?\d+$", s)
        if not ret or ret.group() == "-2147483649" or ret.group() == "2147483648":
            return 0
        else:
            return int(ret.group())

利用码值来求解

class Solution:
    def StrToInt(self, s):
        if s == "" or s == "-2147483649" or s == "2147483648":
            return 0
        flag = 1  # 标明正负的符号
        wei = 0  # 位数指针
        num = 0  # 结果
        if s[0] in "+-":
            if s[0] == "+":
                flag = flag
            else:
                flag *= -1  # 如果是-，就将flag变成-1
            s = s[1:]  # 将第一个符号，去除
        for i in range(len(s) - 1, -1, -1):  # 从后往前遍历字符串
            if s[i] not in "0123456789":  # 先检查是否合法
                return 0
            else:  # 结果加上当前字符*位数
                # 字符“0”对应的ASCII码为48。对获得的字符串中的每个字符，
                # 求其ASCII码，减去48即为对应位上的数值。
                num += (ord(s[i]) - 48) * (10 ** wei)
                wei += 1  # 位数每遍历一个字符，就要进一位
        return num * flag  # 注意正负号

如果是合法的数值表达则返回该数字，否则返回0;

代码

    public static int parseString2Int(String str) {
        if (Strings.isNullOrEmpty(str)) {
            return 0;
        }
        // 数字的正负，默认是正数
        int symbol = 1;
        char[] array = str.toCharArray();
        int sum = 0;
        // 如果第一位是'-'，说明结果应该是个负数，'+'不需要处理symbol
        // 同时替换该位置上的字符为0，这样在下面的处理中，可以认为是跳过该字符
        // 因为0 * 10还是0
        if (array[0] == '-') {
            symbol = -1;
            array[0] = '0';
        } else if (array[0] == '+') {
            array[0] = '0';
        }
        for (int i = 0; i < array.length; i++) {
            // 如果不是数字，而是其他字母符号一类非数字字符，则直接返回0
            if (array[i] < '0' || array[i] > '9') {
                return 0;
            }
            // sum * 10是为了将当前已获得数字整体左移一位，让新的数字可以处于个位上，比如"12"
            // 第一次拿出1，在第二次拿出2的时候，1应该在十位上，2在个位上，所以 1 * 10 + 2 = 12
            // array[i] - '0'，这里减去字符'0'，是因为字符'0'-'9'的ascii码值与其对应的数字相差48，而'0'的ascii码值正好是48
            sum = sum * 10 + array[i] - '0';
        }
        return sum * symbol;
    }

    public static void main(String[] args) {
        int result = parseString2Int("123");
        System.out.println(result);
    }

本题为剑指offer面试题49

牛客网测试地址：：https://www.nowcoder.com/questionTerminal/1277c681251b4372bdef344468e4f26e

输入一个字符串,包括数字字母符号,可以为空

如果是合法的数值表达则返回该数字，否则返回0

+2147483647
    1a33

2147483647
    0

package go.jacob.day519;

/*
 * [编程题]把字符串转换成整数
 * 三个易错点：
 * 1.考虑异常输入；
 * 2.异常输入和'0'的返回值都为0，应该设置一个全局变量来区分；
 * 3.判断字符串输入的第一位是不是正负号；
 * 4.考虑整数的上下溢出。Integer.MAX_VALUE (2^31-1)  Integer.MIN_VALUE(-2^31)
 * 
 * 关于判断是否溢出的问题
 * 本人认为java热门第一判断是否溢出是错误的，举个反例
 * 当输入为value=2147483648时，在计算机内部的表示应该是-2147483648
 * 显然value>Integer.MAX_VALUE是不成立的
 * 
 */
public class Demo2 {
	public static void main(String[] args) {
		String str = "-2147483648";
		System.out.println(StrToInt(str));
		System.out.println(flag);

	}

	// 设置一个全局变量，来判断：当输出为0时，是字符串输入异常还是输入字符串为'0'
	public static boolean flag;

	public static int StrToInt(String str) {
		flag = false;
		//判断输入是否合法
		if (str == null || str.trim().equals("")) {
			flag = true;
			return 0;
		}
		// symbol=0,说明该数为正数;symbol=1，该数为负数;start用来区分第一位是否为符号位
		int symbol = 0;
		int start = 0;
		char[] chars = str.trim().toCharArray();
		if (chars[0] == '+') {
			start = 1;
		} else if (chars[0] == '-') {
			start = 1;
			symbol = 1;
		}
		int result = 0;
		for (int i = start; i < chars.length; i++) {
			if (chars[i] > '9' || chars[i] < '0') {
				flag = true;
				return 0;
			}
			result = result * 10 + (int) (chars[i] - '0');
			System.out.println("1:" + result);
			/*
			 * 本人认为java热门第一判断是否溢出是错误的，举个反例
			 * 当输入为value=2147483648时，在计算机内部的表示应该是-2147483648
			 * 显然value>Integer.MAX_VALUE是不成立的
			 */

			if ((symbol == 0 && result < 0) || (symbol == 1 && result < 0 && result > Integer.MIN_VALUE)) {
				flag = true;
				return 0;
			}
		}

		// 注意：java中-1的n次方不能用：(-1)^n .'^'异或运算
		// 注意，当value=-2147483648时，value=-value
		result = (int) Math.pow(-1, symbol) * result;

		return result;
	}
}