LeetCode08 字串轉換成整數

請你來實現乙個atoi函式，使其能將字串轉換成整數。

首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第乙個非空格的字元為止。

當我們尋找到的第乙個非空字元為正或者負號時，則將該符號與之後面盡可能多的連續數字組合起來，作為該整數的正負號；假如第乙個非空字元是數字，則直接將其與之後連續的數字字元組合起來，形成整數。

該字串除了有效的整數部分之後也可能會存在多餘的字元，這些字元可以被忽略，它們對於函式不應該造成影響。

注意：假如該字串中的第乙個非空格字元不是乙個有效整數字元、字串為空或字串僅包含空白字元時，則你的函式不需要進行轉換。

在任何情況下，若函式不能進行有效的轉換時，請返回 0。

說明：假設我們的環境只能儲存 32 位大小的有符號整數，那麼其數值範圍為 [−231,  231 − 1]。如果數值超過這個範圍，qing返回  int_max (231 − 1) 或 int_min (−231) 。

示例 1:

輸入: "42"

輸出: 42

輸入: "   -42"

輸出: -42
解釋: 第乙個非空白字元為 '-', 它是乙個負號。
我們盡可能將負號與後面所有連續出現的數字組合起來，最後得到 -42 。

輸入: "4193 with words"

輸出: 4193
解釋: 轉換截止於數字 '3' ，因為它的下乙個字元不為數字。

輸入: "words and 987"

輸出: 0
解釋: 第乙個非空字元是 'w', 但它不是數字或正、負號。
因此無法執行有效的轉換。

輸入: "-91283472332"

輸出: -2147483648
解釋: 數字 "-91283472332" 超過 32 位有符號整數範圍。 
因此返回 int_min (−231) 。
思路，這道題主要考慮的是值溢位int範圍的問題，去除字串前面的空格，判斷s[0]是否為'-',  '+'，或是其他字元或是數字，如果為其他字元則return 0 ，如果為'-'，則返回結果為負數。

#pragma once

#includeusing namespace std;
/*執行用時 : 28 ms, 在string to integer (atoi)的c++提交中擊敗了16.67% 的使用者
記憶體消耗 : 14.6 mb, 在string to integer (atoi)的c++提交中擊敗了0.67% 的使用者
*/int myatoi(string s) 
int flag = 1, i = 0;
int r = 0;
if (s[0] == '-')
flag = 0;
while (s[i])
if (s[i] - '0' >= 0 && s[i] - '0' <= 9)
else if (r == int_max / 10) 
}r = r * 10 + (int)(s[i] - '0');
i += 1;
}		else
break;
}	if (flag == 0)
return (0 - r);
return r;
}

Leetcode08 字串轉換整數 atoi

請你來實現乙個 myatoi string s 函式，使其能將字串轉換成乙個 32 位有符號整數 類似 c c 中的 atoi 函式 函式 myatoi string s 的演算法如下 讀入字串並丟棄無用的前導空格 檢查下乙個字元 假設還未到字元末尾 為正還是負號，讀取該字元 如果有 確定最終結果是...

08字串轉換整數 atoi

參考文獻 實現乙個atoi函式，使其能將字串轉換成整數 example 輸入 42 輸出 42首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第乙個非空格的字元為止。當我們尋找到的第乙個非空字元為正或者負號時，則將該符號與之後面盡可能多的連續數字組合起來，作為該整數的正負號 假如第乙個非空字...

LeetCode刷題記錄 08字串轉換整數

該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第乙個非空格的字元為止。接下來的轉換規則 注意 假如字串中的第乙個非空格字元不是乙個有效的整數字元 字串為空或者字串僅包含空白字元時，則你的函式不需要進行轉換，即無法進行有效的轉換。在任何情況下，若函式不能有效地轉換時，返回0 自動機利用位運算處理 ...