剑指offer系列之四十八:把字符串转成整数
来源:互联网 发布:php项目经验 编辑:程序博客网 时间:2024/06/05 02:26
题目描述
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数
这里的关键是要对输入的字符串进行全面的考虑。包括字符串是否有效的判断、是否是负数以及字符串表示的整数是否越界等问题。对于字符串有效性的判断主要是null以及空串的判定;负数之所以需要判断是因为在计算的时候是有用的;而是否越界的问题也是需要考虑的。因为一个越界的数是不可能计算出来的,那么这时候可以简单返回一个0,表示越界的数。这三点都考虑之后,整体代码的健壮性就比较好了。下面是这种思路的实现代码(已被牛客AC),详细的已经在代码的注释中给出了:
package com.rhwayfun.offer;public class StringToInt { // 设置一个成员变量表示发生溢出 boolean isValid = true; public int StrToInt(String str) { // 设置一个变量是否是负数 boolean isNegtive = false; long sum = 0; // 第一个字符的下标 int begin = 0; if (str != null && !str.equals("")) { // 判断第一个字符是否是正数或者负数 char firstChar = str.charAt(begin); if (firstChar == '+' || firstChar == '-') { begin = 1; if (firstChar == '-') isNegtive = true; } sum = strToIntCore(str, begin, isNegtive); } isValid = false; return (int) sum; } private long strToIntCore(String str, int begin, boolean isNegtive) { int flag = isNegtive ? -1 : 1; long sum = 0; // 需要转换的字符下标的起始位置 int index = begin; while (index < str.length()) { // 如果字符是从0到9的话 char curChar = str.charAt(index); if (curChar >= '0' && curChar <= '9') { sum = sum * 10 + flag * (curChar - '0'); // 考虑越界的情况,直接返回最小值或者最大值 if ((isNegtive && sum < Integer.MIN_VALUE) || (!isNegtive && sum > Integer.MAX_VALUE)) { return 0; } }else{ return 0; } index++; } return sum; } public static void main(String[] args) { String str = "-0"; int a = new StringToInt().StrToInt(str); System.out.println(a); }}
0 0
- 剑指offer系列之四十八:把字符串转成整数
- 剑指offer系列之48:把字符串转换成整数
- 剑指offer系列源码-把字符串转换成整数
- 剑指offer-16-将字符串转成整数
- 剑指offer之把字符串转换成整数
- 剑指offer(三十二)之把字符串转换成整数
- 剑指offer之把字符串转换成整数
- 剑指offer--把字符串转换成整数
- 《剑指offer》把字符串转换成整数
- 《剑指offer》把字符串转换成整数
- [剑指offer]把字符串转换成整数
- 剑指offer|把字符串转换成整数
- 《剑指offer》-把字符串转换成整数
- 剑指offer-把字符串转换为整数
- 剑指offer 把字符串转换成整数
- 剑指offer: 把字符串转换成整数
- 【剑指offer】把字符串转换成整数
- 《剑指offer》把字符串转为整数
- ActiveRecord
- poj上的dp专题
- 命令行操作组策略
- jquery ajax中data参数的传递
- Json对象与Json字符串互转
- 剑指offer系列之四十八:把字符串转成整数
- winform把网络共享目录映射为本地驱动器&局域网内copy文件
- Android px、dp、sp之间相互转换
- c#实现图片生成缩略图
- Android 轮询实践
- linux链接文件 -- ln
- hbase的 HTablePool
- 【mysql监控】查看mysql库大小,表大小,索引大小
- JavaScript笔记