मान लीजिए हमें एक मॉड्यूल डिज़ाइन करना है, जो पहले उतने व्हाइटस्पेस कैरेक्टर्स को त्याग देता है जितने आवश्यक हैं जब तक पहला नॉन-व्हाइटस्पेस कैरेक्टर नहीं पहुंच जाता। उसके बाद, इस कैरेक्टर से शुरू होकर, यह एक वैकल्पिक प्रारंभिक प्लस चिह्न या माइनस चिह्न लेता है जिसके बाद जितने संभव हो उतने संख्यात्मक अंक होते हैं, और उन्हें एक संख्यात्मक मान के रूप में व्याख्या करता है।
जब str में नॉन-व्हाइटस्पेस कैरेक्टर्स का पहला अनुक्रम एक वैध पूर्णांक संख्या नहीं है, या जब ऐसा कोई अनुक्रम मौजूद नहीं है क्योंकि या तो str खाली है या इसमें केवल व्हाइटस्पेस हैं, तो कोई रूपांतरण नहीं किया जाएगा।
तो यदि इनपुट "-45" जैसा है, तो आउटपुट -45 होगा।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- sign := 1, base := 0, i := 0, n := स्ट्रिंग s का आकार
- जब तक i < n और s[i] व्हाइटस्पेस है, तब तक i को 1 से बढ़ाएं
- यदि पहला कैरेक्टर - है तो sign := -1, अन्यथा sign := 1
- जब तक s[i] '0' से '9' की रेंज में है
- प्रत्येक कैरेक्टर को पढ़ें और इसे पूर्णांक में बदलें, फिर प्रत्येक कैरेक्टर के लिए base गणना को बढ़ाकर समायोजित करें।
- संख्या * sign लौटाएं
उदाहरण (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