把字符串转换成整数

1.题目描述

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

2.思路分析

这个题的题目描述只有短短一句话,却暗含杀机。首先题目就说了不让用库函数,断了我们投机取巧的后路。
在自己实现转换的时候还有难题,第一个,如何把用字符表示的量用整数表示呢,可能有朋友已经想到了,就是ASCII码表。如果这个字符是数字的话,就用ASCII的值与‘0’的ASCII的值做差,差值就是这个数字。
那么新的问题出现了,如果当前遇到的不是数字怎么处理?
对于当前字符不是数字的情况,我们可以直接返回0.
还有一个问题,当输入的字符串首位是正负号怎么办?
我们采用的办法是设置一个标志变量,当首位是负号时,标志位为-1,再把首位赋值为0,当首位是正号时,标志位为+1,再把首位赋值为0,这样就消除了正负号的影响。
最后就是一般情况了,参考这个公式:

sum = 0;
sum = sum * 10 + ch[i] - ‘0’;

其中ch[i]是当前的数字字符。

3.代码

public class Solution {
    public int StrToInt(String str) {
        char[] ch = str.toCharArray();
        if(str == null && ch.length == 0){
            return 0;
            }
        int flag = 1;
        int sum = 0;
        for(int i =0; i < ch.length; i++){
            if(ch[0] == '-'){
               flag = -1;
                ch[0] = '0';
            }
            if(ch[0] == '+'){
               flag = 1;
                ch[0] = '0';
            }
            if(ch[i] < '0' || ch[i] > '9'){
               return 0;
            } 
            sum = sum * 10 + ch[i] - '0';
        }
        return sum * flag;
       }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值