字符串转换成整数

淩亂°似流年 2022-08-27 05:54 227阅读 0赞

## 题目描述 ##

输入一个表示整数的字符串，把该字符串转换成整数并输出，例如输入字符串"345"，则输出整数345。

主要思想：将输入的字符串，拆解为单个的字符

1、去空之后，开始的字符是否为“+”或者“-”；

2、每个字符减去‘0’，判读输入的字符是不是0-9的；

3、如果为可变数字字符则先前结果乘以10加当前数字；

4、特别注意越界的问题。

/**
    	 * <p>
    	 * </p>
    	 * @author zhangjunshuai
    	 * @date 2014-5-15 上午10:12:14
    	 * @param args
    	 */
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		String[] test ="-2147483648,2147483648,-2147483649,abc,-abc,1a,23a8f,-3924x8fc,  321,  -321,123 456,123    ,   - 321,  +4488,  + 413,++c,++1,--2,  -2".split(",");
    		for(int i=0;i<test.length;i++)
    			toNum(test[i]);
    		toNum("-2147483658");
    	}
    	/**
    	 * <p>
    	 * 字符转为整数
    	 * </p>
    	 * @author zhangjunshuai
    	 * @date 2014-5-15 上午11:33:08
    	 * @param stringNum
    	 */
    	public static void toNum(String stringNum){
    		if(null !=stringNum&&null != stringNum.trim()){
    			String stringNumTrim = stringNum.trim(); 
    			
    			int MAX = Integer.MAX_VALUE;
    			int MIN = Integer.MIN_VALUE;
    			int MAX_DIV = MAX/10;
    			int MIN_DIV = -1*(MIN/10);
    			int MAX_R = MAX%10;//最大值取余
    			int MIN_R = MIN%10;//最小值取余
    			int result = 0;
    			int sign = 1;
    			int count = 0;
    			char[] stringnum =  stringNumTrim.toCharArray();
    			if('-'==stringnum[count]){
    				++count;
    				sign = -1;
    			}
    			if('+'==stringnum[count]){
    				++count;
    				sign = +1;
    			}
    			for(;count<stringnum.length;count++){
    				int r = stringnum[count]-'0';//char其实就是整数
    				if(sign>0
    						&&(result>MAX_DIV||(result==MAX_DIV&&r>MAX_R))){
    					result =MAX;
    					break;
    				}
    				if(sign<0
    						&&(result<MIN_DIV||(result==MIN_DIV&&MIN_R<r))){
    					result = MIN;
    					break;
    				}
    				if(r>-1&&r<10){
    					result = result*10+r;
    				}else{
    					break;
    				}
    			}
    			System.out.println("输入的字符为："+stringNumTrim+",结果是："+result);	
    		}else{
    			System.out.println("请输入有效的字符串");
    		}
    	}

PS：

本文是本人在学习[July算法][July]时候所做笔记，所有思想目前都来自此地址。

[July]: http://taop.marchtea.com/01.02.html