剑指offer----把字符串转换成整数

题目描述
将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字,否则返回0

思路:1.先进行字符串的合法性判断
2.判断第一位是正数还是负数
3.遍历字符串把数字

public class Solution {
    public int StrToInt(String str) {
        
        //思路分析:
//将字符串转换成整数首先就应该确定字符串是整数字符串,第一位可以是符号位,可以是除0~9之外的’+’,’-'字符。
//对于整数字符从高位向低位遍历时,将获得的高位数字*10再加上当前字符包含的数字所得到的结果就是当前的位得到的整数。
      //先确定字符串是合法的数达式
        if(str == null || str.length() < 1){
            return 0;
        }
        //数字的第一位可以是+/-/或者是数字,先判断字符串第一位字符
        boolean flag = false;//用来标记第一位是否为负号
        if(str.charAt(0) == '-' ){
            flag = true;
        }
        //判断flag是负,0表示正数
        int head = flag ? 1 : 0;
        //求和
        int sum = 0;
        for( int i = head ; i < str.length(); i++){
            if( i==0 ){
                if(str.charAt(i) == '+') continue;
            }
            //判断每个字符是否为1-9之间
            if(str.charAt(i) < '0' || str.charAt(i) > '9'){
                return 0;
            }
            //字符->数字
            int num = str.charAt(i) - '0';
            //对于整数字符从高位向低位遍历时,将获得的高位数字*10
            //再加上当前字符包含的数字所得到的结果就是当前的位得到的整数
            sum = sum*10+num;
        }
        //要是正数就返回sum,负数就返回sum*-1
        return flag?sum*-1:sum;

    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大数据学习爱好者

你的鼓励是我最大的动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值