สมมติว่าเราต้องออกแบบโมดูล โดยขั้นแรกจะทิ้งอักขระช่องว่างให้มากเท่าที่จำเป็นจนกว่าจะถึงอักขระที่ไม่ใช่ช่องว่างตัวแรก หลังจากนั้น เริ่มจากอักขระนี้ จะใช้เครื่องหมายบวกหรือเครื่องหมายลบเริ่มต้นที่เป็นตัวเลือกตามด้วยตัวเลขหลายๆ หลัก แล้วตีความว่าเป็นค่าตัวเลข
เมื่อลำดับแรกของอักขระที่ไม่ใช่ช่องว่างใน str ไม่ใช่จำนวนเต็มที่ถูกต้อง หรือเมื่อไม่มีลำดับดังกล่าวเนื่องจาก str ว่างเปล่าหรือมีเฉพาะช่องว่าง จะไม่มีการแปลงใดๆ
ดังนั้นหากอินพุตเป็น “-45” เอาต์พุตจะเป็น -45
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
- เครื่องหมาย :=1, ฐาน :=0, i :=0, n :=ขนาดของสตริง s
- ในขณะที่ i
- ถ้าอักขระตัวแรกคือ – ให้ลงชื่อ :=-1 มิฉะนั้น ให้ลงชื่อ :=1
- ในขณะที่ s[i] อยู่ในช่วง '0' ถึง '9'
- อ่านอักขระแต่ละตัวและแปลงเป็นจำนวนเต็ม จากนั้นปรับการคำนวณฐานโดยเพิ่มฐานสำหรับอักขระแต่ละตัว
- ส่งคืนหมายเลข * เครื่องหมาย
ตัวอย่าง(C++)
ให้เราดูการใช้งานต่อไปนี้เพื่อทำความเข้าใจ −
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int myAtoi(string str) {
int sign = 1;
int base = 0;
int i = 0;
int n = str.size();
while(i < n && str[i] == ' '){
i++;
}
if(str[i] == '-' || str[i] == '+') sign = 1 - 2*(str[i++] =='-');
while(str[i] >= '0' && str[i] <='9'){
if(base > INT_MAX/10 || base == INT_MAX/10 && str[i]- '0' > INT_MAX %10){
if(sign == 1)return INT_MAX;
return INT_MIN;
}
base = (base * 10) + (str[i++] - '0');
}
return base * sign;
}
};
main(){
Solution ob;
cout << ob.myAtoi("-45")<<endl;
cout << ob.myAtoi(" 56")<<endl;
cout << ob.myAtoi("100")<<endl;
} อินพุต
"-45" " 56" "100"
ผลลัพธ์
-45 56 100
