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

题目描述将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。如果是非法的整数字符，比如1aa3，则返回0。

分类：字符串

解法1：注意一些特殊情况的要求就好了。

[java]  view plain  copy

1. public int StrToInt(String str) {  
2.         char[] chars = str.toCharArray();  
3.         long sum = 0;  
4.         int max = 0x7FFFFFFF;  
5.         int min = 0x80000000;  
6.           
7.         boolean flag = true;  
8.         int i=1;  
9.         if(chars.length==0) return 0;         
10.         if(chars[0]!='+'){  
11.             if(chars[0]=='-') flag = false;  
12.             else if(!(chars[0]>='0'&&chars[0]<='9')) return 0;  
13.             else i = 0;  
14.         }  
15.         for(;i<chars.length;i++){  
16.             if(chars[i]>='0'&&chars[i]<='9'){  
17.                 if(sum*10+chars[i]-'0'-1==max && !flag){  
18.                     return (int) -(sum*10+chars[i]-'0');  
19.                 }  
20.                 if(!(sum*10+chars[i]-'0'>=min && sum*10+chars[i]-'0'<=max)){  
21.                     return 0;  
22.                 }  
23.                 sum = sum*10+chars[i]-'0';  
24.             }else{  
25.                 return 0;  
26.             }  
27.         }  
28.         return (int) (flag?sum:-sum);  
29.     }  

原文链接  http://write.blog.youkuaiyun.com/postedit