标签：
问题描述：
实现atoi这个函数，将一个字符串转换为整数。如果没有合法的整数，返回0。如果整数超出了32位整数的范围，返回INT_MAX(2147483647)如果是正整数，或者INT_MIN(-2147483648)如果是负整数。
样例
"10" =>10
"-1" => -1
"123123123123123" => 2147483647
"1.0" => 1
问题分析：
这道题特别恶心，虽然思路很简单，但是它却表述不清。经过若干次失败的尝试，终于明白了它的含义。大概有以下几种注意情况：
（一）.""的话返回0。
（二）.字符串两边有空格自动屏蔽，有小数点小数点后面的内容舍弃。
（三）."+123"和"123"效果一样。
（四）."a...","-h..."这种，除了符号位只要非数字打头，返回0。
（五）."123gdah3423","-123ff777"这种返回123，-123。
（六）.超了范围之后，判断正负性。
问题求解：
public class Solution { /** * @param str: A string * @return An integer */ public int atoi(String str) { // 去除小数位和两边的空格，存在str1中 String str1 = null; // 后面数字和非数字混合的情况，用于截取前面的数字 StringBuilder sb = new StringBuilder(); if (str.contains(".")) { str1 = str.substring(0, str.indexOf(".")).trim(); } else { str1 = str.trim(); } try { if ("".equals(str1)) { return 0; } return Integer.parseInt(str1); } catch (NumberFormatException e) { /* * 先进行判断，字符串前面是否有"+"和"-"，分三种情况 */ //1.前面既没有"+"也没有"-" if (str1.charAt(0) != ‘-‘ && str1.charAt(0) != ‘+‘) { processData(0, str1, sb); if (sb.length() == 0) {// 第一个是非数字 return 0; } else if (sb.length() < str1.length()) {// 数字中夹杂非数字 return atoi(sb.toString()); } else {// 全是数字 return Integer.MAX_VALUE; } //2.前面是"+" } else if (str1.charAt(0) == ‘+‘) { processData(1, str1, sb); if (sb.length() == 0) {// 第一个是非数字 return 0; } else if (sb.length() < str1.length() - 1) {// 数字中夹杂非数字 return atoi(sb.toString()); } else {// 全是数字 return Integer.MAX_VALUE; } //3.前面是"-" } else { sb.append(‘-‘); processData(1, str1, sb); if (sb.length() == 1) {// 第一个是非数字 return 0; } else if (sb.length() < str1.length()) {// 数字中夹杂非数字 return atoi(sb.toString()); } else {// 全是数字 return Integer.MIN_VALUE; } } } } public void processData(int start, String str1, StringBuilder sb) { for (int i = start; i < str1.length(); i++) { if (str1.charAt(i) < ‘0‘ || str1.charAt(i) > ‘9‘) { break; } sb.append(str1.charAt(i)); } } }
标签：
原文地址：http://www.cnblogs.com/DarrenChan/p/5731270.html
