#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
int myAtoi(string str) {
vector<char> no_space, no_sign, ans_v;
int i = 0, flag;
//***從非空白的地方開始把 str 存進 no_space
while(str[i] == ' ' && i <= str.length()){
i++;
}
for(int c = i; c < str.length(); c++){
no_space.push_back(str[c]);
}
//***
//***判斷並記錄開頭是否有正負號，然後將正負號以外的剩餘字串存進 no_sign
if(no_space[0] == '-'){
i = 1;
flag = 1;
}
else if(no_space[0] == '+'){
i = 1;
flag = 0;
}
else{
i = 0;
flag = 0;
}
for(int c = i; c < no_space.size(); c++){
no_sign.push_back(no_space[c]);
}
//***
i = 0;
int digit = 1, ans = 0, size;
//***把 no_sign 的數字部分存入 ans_v (如果開頭不是數字則為不合法，ans_v 會是NULL)
while(no_sign[i] >= 48 && no_sign[i] <= 57){
i++;
}
for(int c = 0; c < i; c++){
ans_v.push_back(no_sign[c]);
}
//***
//***把 ans_v 的內容轉成數字
size = ans_v.size();
for(int c = 0; c < size; c++){
ans += (ans_v.back() - 48) * digit;
ans_v.pop_back();
if((digit * 10) / digit != 10){
if(flag == 0){
ans = INT32_MAX;
}
else if(flag == 1){
ans = INT32_MIN;
}
break;
} //檢查溢位
digit *= 10;
}
//***
if(flag == 1 && ans > INT32_MIN){
ans = -ans;
}
return ans;
}
};
int main()
{
string str = "-912834723";
Solution answer;
cout << answer.myAtoi(str) << endl;;
return 0;
}
