本文主要是介绍把字符串转换成整数 java实现,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0
示例1
输入
+21474836471a33
输出
21474836470
解题思路:就是需要考虑正负数,考虑输入的字符都是0-9的,此外还需要考虑是否溢出了,整数的范围还记得吗?-2147483648~2147483647,但是在这道题不用去记住这个范围,怎么判断一处,比如说给你一个字符串“+1221312”,是一个整数,那么对于这个正数溢出的情况必然是一个负数,这种时候是必定溢出了。
直接看程序会比较明白:
public static int StrToInt(String str) {int len = str.length();if(len == 0) return 0;int index = 0;boolean minus = false;if (str.charAt(0) == '+') {index++;} else if(str.charAt(0) == '-') {minus = true;index++;} if(index != 0 && len == 1) {//万一只有一个正负号符号,而没有数字的情况要格外注意啊 !!!return 0;}int num = StrToInt(str, index, minus);if(num != 0) num = minus ? num*(-1) : num;return num;}public static int StrToInt(String str,int index,boolean minus) {int result = 0;int len = str.length();for(int i = index; i < len; i++) {if(str.charAt(i) >= '0' && str.charAt(i)<= '9') {//各个位置上的字符是否合格result = result*10;result += str.charAt(i)-'0';//累加的过程,从高位到低位if((minus && (result*-1) > 0) || (!minus && (result < 0))) {//溢出时就是原来是正数,加着加着变成了负数,或者原来是负数加着加着变成了正数result = 0; break;}} else {result = 0;break;}}return result;}
这篇关于把字符串转换成整数 java实现的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!