package com.exe10.offer;

 /**

  * 【题目】将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数

  * 【】整数(32位)最大值：0X7fff ffff( 0111 1111 1111 1111 1111 1111 1111 1111 (0代表正号))

  *                 最小值：0x8000 0000( 1000 0000 0000 0000 0000 0000 0000 0000 (1代表负号))

  * @author WGS

  *

  */

 public class StrToInt {

     boolean isValid=true;//定义个全局变量表示发生溢出

     public int strToInt(String str){

         if(str==null) return -1;

         long sum=0;

         int begin=0;//起始字符

         boolean minus=false;//默认为正号

         if(str!=null && !str.equals("")){

             char firstChar=str.charAt(begin);

             if(firstChar=='+'){

                 begin++;

             }else if(firstChar=='-'){

                 begin++;

                 minus=true;//为负数

             }

             sum=strToInt(str,minus,begin);

         }else{

             //非法输入：当输入为"" 的时候

             isValid=false;

         }

         //System.out.println(isValid);

         return (int)sum;

     }

     private long strToInt(String str, boolean minus, int begin) {

         int flag=minus?-1:1;

         long sum=0;

         int index=begin;

         while(index<str.length()){

             char curChar=str.charAt(index);

             if(curChar>='0' && curChar<='9'){

                 sum=sum*10+flag*(curChar-'0');

                 //假如越界的话

                 if((minus && sum<Integer.MIN_VALUE) || //MIN_VALUE==0x80000000

                         (!minus &&sum>Integer.MAX_VALUE ))//MAX_VALUE = 0x7fffffff;

                     return 0;

             }else{

                 return 0;//字符串中只要出现不是0-9字符即返回0

             }

             index++;

         }

         return sum;

     }

     public static void main(String[] args) {

         StrToInt s=new StrToInt();

         int num=s.strToInt("");

         System.out.println(num);

     }

 }