算法笔记_028:字符串转换成整数(Java)
生活随笔
收集整理的這篇文章主要介紹了
算法笔记_028:字符串转换成整数(Java)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
1 問題描述
輸入一個由數字組成的字符串,請把它轉換成整數并輸出。例如,輸入字符串“123”,輸出整數123。
請寫出一個函數實現該功能,不能使用庫函數。
?
?
2 解決方案
解答本問題的基本思路:從左至右掃描字符串中的每個字符,把之前掃描得到的數字乘以10,再加上當前字符表示的數字。
但是,基本思路是這樣,還要注意以下幾點:
(1)最好判斷一下輸入是否為空。
(2)如果字符串的第一個字符是‘-’號,最終得到的整數必為負整數。
(3)輸入的字符串中不能含有不是數字的字符。
(4)輸入的字符串不能太長,否則轉換成整數后會導致整數溢出。
具體實現代碼如下:
package com.liuzhen.string_1;import java.util.Scanner;public class StringToInt {public static int Max_INT = Integer.MAX_VALUE;public static int Min_INT = Integer.MIN_VALUE;public int getStringToInt(String A){char[] arrayA = A.toCharArray();int n = 0;if(A.equals("") || A.equals(null)) //判斷輸入是否為空return 0;int i = 0;while(arrayA[i] == ' ') //處理字符串首位的空格i++;int sign = 1; //用于判定輸入字符串數字的正負,初始化為1表示為正數if(arrayA[i] == '+' || arrayA[i] == '-'){if(arrayA[i] == '-')sign = -1;i++;}while(i < arrayA.length && Character.isDigit(arrayA[i])){ //確定是數字0~9才執(zhí)行循環(huán)int c = arrayA[i] - '0';//當輸入字符串表示數為正數,且大于Max_INTif(sign > 0 && (n > Max_INT/10 || (n == Max_INT/10 && c > Max_INT%10))){n = Max_INT;break;}//當輸入字符串表示數為負數,且小于Min_INTif(sign < 0 && (n + Min_INT/10 > 0 || (n + Min_INT/10 == 0 && c + Min_INT%10 > 0))){n = Min_INT;break;}//把之前得到的數字乘以10,再加上 當前字符表示的數字n = n*10 + c;i++;}return sign > 0 ? n : -n;}public static void main(String[] args){StringToInt test = new StringToInt();Scanner in = new Scanner(System.in);System.out.println("請輸入一個由數字組成的字符串:");String A = in.nextLine();int result = test.getStringToInt(A);System.out.println("整數result = "+result);} }運行結果:
請輸入一個由數字組成的字符串:-1000 整數result = -1000請輸入一個由數字組成的字符串: +100000 整數result = 100000請輸入一個由數字組成的字符串: a1212 整數result = 0請輸入一個由數字組成的字符串: 1000000000000 整數result = 2147483647請輸入一個由數字組成的字符串: -10000000000 整數result = -2147483648?
轉載于:https://www.cnblogs.com/liuzhen1995/p/6399531.html
總結
以上是生活随笔為你收集整理的算法笔记_028:字符串转换成整数(Java)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 基于Delphi的接口编程入门
- 下一篇: java美元兑换,(Java实现) 美元