題目描述

實現函數 atoi 。函數的功能為將字符串轉化為整數

提示：仔細思考所有可能的輸入情況。這個問題沒有給出輸入的限制，你需要自己考慮所有可能的情況。

?

思路: 1. 需要判斷正負數? ?2. 需要考慮字符串中包含其他非數字字符? 3. 需要考慮越界。

?

在不斷增加位數時判斷整形是否越界的方法：?

? 一個整形變量存儲到超過其自身的數的時候，不會報錯，但是數字本身會被壓縮，導致無法檢查是不是越界了。

? 那么，如何在ans不斷迭代增加自身的過程中，知道是否會越界呢？

? 第一種方法，用一個long long 來迭代，然后若超過INT_MAX就返回零。這顯然不是不可以，但無緣無故占據很多空間。

? 第二種方法，在還未越界的前一次循環檢查。總共兩種情況：

? ? ans>INT_MAX/10，此時還有一個數位未加，但是無論加什么都會越界，所以直接返回0；
? ? ans==INT_MAX/10, 此時檢查最后一個數位，如果大于7，則返回零
? ? 對于INT_MIN也是一樣。
? ? 注意要先判斷，再加上最后一位。

package datastructure;public class AtoiMe {public static void main(String[] args) {/** 1. 最大整數，最小負數溢出問題* 2. 輸入中有非數字字符* 3. 正負號*/AtoiMe atoiMe = new AtoiMe();/*測試用例:"""1""+1""-1""123""-123""010"" 010"" +004500"" -00134"" -117e40091539"" -1198043894c5"" 110d48698376"" -1209792x4157"" 11333713950"" -10441643317j"" 113588084s51""11x294569828"" 108116921w12"" +10c571429600"輸出結果:011-1123-12310104500-134-117-1198043894110-12097922147483647-21474836481135880841110811692110*/String str = "+2147483647";String str2 = "-9";String str3 = "10441643317j";String str4 = "-00134";int i = atoiMe.StrToInt(str3);System.out.println(i);i = 0x7fffffff;System.out.println(i);i = Integer.MAX_VALUE+ 1; // // i = 0xffffffff; // System.out.println(i); // // i = Integer.parseInt("132s"); // System.out.println(i);}public int StrToInt(String str) {if (null == str || "".equals(str) || "".equals(str.trim())) {return 0;}str = str.trim();int flag = 1;int ans = 0;int index = 10;char[] chars = str.toCharArray();for (int i = 0; i < chars.length; i++) {if (i == 0 && '-' == (chars[i])) {// 判斷正負號flag = -1;} else if (i == 0 && '+' == chars[i]) {// 判斷正負號flag = 1;} else if (chars[i] >= 48 && chars[i] <= 57) {//判斷數據是否溢出if(ans>0x7fffffff/10 || (ans == 0x7fffffff/10 && (chars[i] - 48) > 7)){//判斷數據是否溢出if (flag == 1 ){return ans = 0x7fffffff;}else if(flag == -1){return ans = 0x80000000;}}ans = ans * index + (chars[i] - 48);}else {break;}}return ans * flag;} }

?

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的常考数据结构与算法:将字符串转为整数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。