首页 > 代码库 > String to Integer (atoi)
String to Integer (atoi)
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge, please do not see below and ask yourself what are the possible input cases.
Notes: It is intended for this problem to be specified vaguely (ie, no given input specs). You are responsible to gather all the input requirements up front.
这道题要考虑的细节还蛮多的，str若能convert必须满足以下几点要求：（1）str非空且包含数字；（2）str第一个非空字符必须是+ or - or 数字；（3）若第一个非空字符为+ or -，则紧跟着必须为数字；（4）若转换后的值超过int的最大最小值，则返回MAX_VALUE或者MIN_VALUE。
import java.util.regex.*;public class Solution { public int atoi(String str) { //排除空串或者str不含数字的情况 if(str.length() == 0||str.replaceAll("\\D","").length() == 0){ return 0; } //排除第一个非空字符不是+-或者数字的情况 String temp = str.replace(" ",""); if(temp.charAt(0)!=‘+‘&&temp.charAt(0)!=‘-‘&&(temp.charAt(0)>‘9‘||temp.charAt(0)<‘0‘)){ return 0; } //排除+-后面一个字符不是数字的情况 int index; if(temp.charAt(0) == ‘-‘){ index = str.indexOf(‘-‘); if(str.charAt(index+1)>‘9‘||str.charAt(index+1)<‘0‘){ return 0; } } if(temp.charAt(0) == ‘+‘){ index = str.indexOf(‘+‘); if(str.charAt(index+1)>‘9‘||str.charAt(index+1)<‘0‘){ return 0; } } //排除所有特殊情况后用正则表达式匹配 String re = ""; Pattern p = Pattern.compile("[+-]?\\d+"); Matcher m = p.matcher(str); if(m.find()){ re = m.group(); } else{ return 0; } //若所得数字大于MAX_VALUE则返回MAX_VALUE if(Double.valueOf(re)>Integer.MAX_VALUE){ return Integer.MAX_VALUE; } //若所得数字小于MIN_VALUE则返回MIN_VALUE if(Double.valueOf(re)<Integer.MIN_VALUE){ return Integer.MIN_VALUE; } return Integer.valueOf(re); }}
String to Integer (atoi)
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。