JZ67 把字符串转换成整数(atoi)

题目

写一个函数 StrToInt 
  
  
  
  
 ，实现把字符串转换成整数这个功能 
  
  
  
  
 。不能使用 atoi 或者其他类似的库函数 
  
  
  
  
  。传入的字符串可能有以下部分组成: 1.若干空格 2.（可选）一个符号字符（+ 或 -） 3. 数字 
  
  
  
  
  ，字母

 


 


 


 


 

，符号 
 
 
 
 
，空格组成的字符串表达式 4. 若干空格 转换算法如下: 1.去掉无用的前导空格 2.第一个非空字符为+或者-号时 
   
   
   
   
   ，作为该整数的正负号
 

 

 

 

 
，如果没有符号
 

 

 

 

 

，默认为正数 3.判断整数的有效部分： 3.1 确定符号位之后          ，与之后面尽可能多的连续数字组合起来成为有效整数数字 

 
 

 
 

 
 

 
 

 
 ，如果没有有效的整数部分










，那么直接返回0 3.2 将字符串前面的整数部分取出               ，后面可能会存在存在多余的字符(字母 
 
 
 
 
 
 
 
 
 
 ，符号















，空格等)          ，这些字符可以被忽略 
  
 
  
 
  
 
  
 
  
 ，它们对于函数不应该造成影响 3.3 整数超过 32 位有符号整数范围 [−231, 231 − 1] 










，需要截断这个整数 
  
  
  
  
 ，使其保持在这个范围内

 


 


 


 


 

。具体来说 
  
  
  
  
  ，小于 −231的整数应该被调整为 −231 

 


 


 


 


 

，大于 231 − 1 的整数应该被调整为 231 − 1 4.去掉无用的后导空格

方法 位运算

思路

算法实现

既然是将字符串转化为数字 
 
 
 
 
，那我们可以遍历字符串 
   
   
   
   
   ，一个字符串
 

 

 

 

 
，一个字符地检查
 

 

 

 

 

，然后取出掉无用的          ，取出数字 

 
 

 
 

 
 

 
 

 
 ，利用如下代码










，一个数字一个数字地转换               ，前面的扩大十倍加上后面一位 
 
 
 
 
。 res = res * 10 + sign * (c - 0); 具体做法： step 1：遍历字符串 
 
 
 
 
 
 
 
 
 
 ，用index记录全程的下标 
   
   
   
   
   。 step 2：首先要排除空串















，然后越过前导空格          ，以及前导空格后什么都没有就返回0. step 3：然后检查符号 
  
 
  
 
  
 
  
 
  
 ，没有符号默认为正数
 

 

 

 

 
。 step 4：再在后续遍历的时候










，将数字字符转换成字符 
  
  
  
  
 ，遇到非数字则结束转换
 

 

 

 

 

。 step 5：与Int型最大最小值比较 
  
  
  
  
  ，检查越界情况          。

代码

package mid.JZ67把字符串转换成整数; import java.util.*; public class Solution { /** * 代码中的类名 
  
  
  
  
 、方法名 
  
  
  
  
  、参数名已经指定

 


 


 


 


 

，请勿修改 
 
 
 
 
，直接返回方法规定的值即可 * * * @param s string字符串 * @return int整型 */ public int StrToInt (String s) { // write code here if (s.isEmpty()) return 0; int res = 0; int index = 0; while(index < s.length()) { if (s.charAt(index) == ) index++; else break;; } //去掉空格就没了 if (index == s.length()) return 0; int sign = 1; //处理第一个符号是正负号的情况 if (s.charAt(index) == +) index++; else if (s.charAt(index) == -){ sign = -1; index++; } //去掉符号就什么都没有了 if(index == s.length()) return 0; while(index < s.length()) { char c = s.charAt(index); if (c < 0 || c > 9) { break; } //处理越界 if(res > Integer.MAX_VALUE / 10 || (res == Integer.MAX_VALUE / 10 && (c - 0) > Integer.MAX_VALUE % 10)) return Integer.MAX_VALUE; if(res < Integer.MIN_VALUE / 10 || (res == Integer.MIN_VALUE / 10 && (c - 0) > -(Integer.MIN_VALUE % 10))) return Integer.MIN_VALUE; res = res * 10 + sign * (c - 0); index++; } return res; } }