LeetCode: String to Int

最新推荐文章于 2020-04-17 08:47:11 发布

njuptsxd

最新推荐文章于 2020-04-17 08:47:11 发布

阅读量416

点赞数

分类专栏： leetcode算法剑指Offer

leetcode算法同时被 2 个专栏收录

10 篇文章

订阅专栏

剑指Offer

7 篇文章

订阅专栏

本文详细对比了LeetCode和剑指offer中关于字符串转整数算法的不同规则，特别是对于边界条件和溢出情况的处理方式，并通过示例代码展示了实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

此题在Leetcode上判定的规则与剑指offer上面有点不同，Leetcode上对于如下输入“ +12a43” ，输出为12,而剑指offer则判定为非法输入，即输出为0；

而对于溢出的情况，如上溢或下溢，即正数>0x7FFFFFFF或负数<0x80000000，则输出为0x7FFFFFFF或0x80000000, 而剑指offer则判定为溢出，即输出为0.

import java.util.Scanner;

public class StringToInt {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner scan = new Scanner(System.in);
		String str = scan.nextLine();
		StringToInt sti = new StringToInt();
		System.out.println(sti.atoi(str));
	}
	
	public int atoi(String str){
		int result = 0;
		if(str==null||str.length()==0){
			return 0;
		}
		boolean negative = false;
		int length = str.length();
		int i = 0;
		while(str.charAt(i)==' '){
			i++;
		}
		if(str.charAt(i)=='+'){
			negative = false;
			result = (int)stringtoint(str.substring(i+1, length), negative);
		}
		else if(str.charAt(i)=='-'){
			negative = true;
			result = (int)stringtoint(str.substring(i+1, length), negative);
		}
		else{
			result = (int)stringtoint(str.substring(i,length), negative);
		}
		return result;
	}
	
	public long stringtoint(String str, boolean negative){
		if(str==null||str.length()==0){
			return 0;
		}
		int i = 0;
		long result = 0;
		int flag = (negative==true)?-1:1;
		while(i<str.length()){
			if(str.charAt(i)>='0'&&str.charAt(i)<='9'){
				result = result*10+flag*(str.charAt(i)-'0');
				if((negative==true&&result<0x80000000)||(negative==false&&result>0x7FFFFFFF)){
					if(negative==false){
						return 0x7FFFFFFF;
					}
					else
						return 0x80000000;
				}
				i++;
			}
			else
				return result;
		}
		return result;
	}

}