【剑指offer】题目1508:把字符串转换成整数
来源:互联网 发布:知满天教育培训怎么样 编辑:程序博客网 时间:2024/05/16 15:11
- 题目描述:
将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。
- 输入:
输入可能包含多个测试样例。
对于每个测试案例,输入为一个合法或者非法的字符串,代表一个整数n(1<= n<=10000000)。
- 输出:
对应每个测试案例,
若输入为一个合法的字符串(即代表一个整数),则输出这个整数。
若输入为一个非法的字符串,则输出“My God”。
- 样例输入:
5-5+8
- 样例输出:
5-5
8
刚开始只是考虑了空串的问题,并没有考虑到数字溢出的问题,就一直在WA。
而这些恰恰就是平时写程序的时候没有注意到的问题。
在笔试的过程中,可能就是需要注意这些细枝末节的问题。
虽然代码过了,但还是感觉有点小问题。
<pre name="code" class="java">import java.util.Scanner;import java.util.Scanner;public class Main {public static void main(String[] args){Scanner cin = new Scanner(System.in);String str = null;while(cin.hasNextLine()){str = cin.nextLine();CheckNum(str);}}public static void CheckNum(String str){int len = 0;char[] temp = new char[255];long n;int minus;boolean error;int index;if(str == null){//判断是否为空串System.out.println("My God");return;}str = str.trim();len = str.length();if(0 == len){//判断是否为空格串System.out.println("My God");return;}temp = str.toCharArray();if(temp.length == 1 && (temp[0] == '-' || temp[0] == '+')){//判断非法输入System.out.println("My God");}n = 0;index = 1;error = false;minus = 1;if(temp[0] == '-') //判断符号minus = -1;for(int i = len - 1; i >= 0; i--){if(0 == i && (temp[i] == '-' || temp[i] == '+')) continue;else if(temp[i] >= '0' && temp[i] <= '9'){n += (temp[i] - '0') * index * minus;index *= 10;}else{error = true;break;}}if(error){ //非法字符System.out.println("My God");}else if((minus == 1 && n > 0x7FFFFFFF - 1) || (minus == -1 && (-1 * n) > 0x7FFFFFFF)){System.out.println("My God");}else System.out.println(n);}}
0 0
- 【剑指offer】题目1508:把字符串转换成整数
- 【剑指Offer面试编程题】题目1508:把字符串转换成整数--九度OJ
- 剑指offer--把字符串转换成整数
- 《剑指offer》把字符串转换成整数
- 《剑指offer》把字符串转换成整数
- [剑指offer]把字符串转换成整数
- 剑指offer|把字符串转换成整数
- 《剑指offer》-把字符串转换成整数
- 剑指offer 把字符串转换成整数
- 剑指offer: 把字符串转换成整数
- 【剑指offer】把字符串转换成整数
- 剑指offer--把字符串转换成整数
- 把字符串转换成整数 剑指offer
- 剑指offer:把字符串转换成整数
- 题目1508:把字符串转换成整数
- 题目1508:把字符串转换成整数
- 题目1508:把字符串转换成整数
- 题目1508:把字符串转换成整数
- JQuery方法参考大全
- 软件自动更新提示和安装
- stdint.h 文件 int8_t uint8_t int16_t uint16_t (一)
- socketpair理解
- MacBook如何设置一键锁屏或者快捷锁屏?
- 【剑指offer】题目1508:把字符串转换成整数
- Android应用开发--Http
- 外观模式c++代码实现
- 优游娱乐总代上哪找啊【总代Q941494533】惩
- Mac Terminal 笔记
- 数据结构伪C代码:4.串
- 优游平台总代【总代Q941494533】簇
- 优游平台总代发放高点【总代Q941494533】啥
- 优游娱乐总代优博总代【总代Q941494533】科