मान लीजिए हमारे पास एक गैर-खाली स्ट्रिंग है जिसमें 0-9 अंकों का अंग्रेजी प्रतिनिधित्व अव्यवस्थित क्रम में है, अंकों को आरोही क्रम में आउटपुट करें। कुछ गुण हैं -
- इनपुट वैध होने की गारंटी है और इसे उसके मूल अंकों में बदला जा सकता है। इसका मतलब है कि "abc" या "zerone" जैसे अमान्य इनपुट अनुमति नहीं हैं।
- इनपुट की लंबाई 50,000 से कम है।
इसलिए यदि इनपुट "fviefuro" जैसा है, तो आउटपुट 45 होगा।
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- nums := एक सरणी जो 0 से 9 तक अंग्रेजी अक्षरों में संख्याओं को रखती है।
- आकार 10 की एक सरणी count बनाएं
- ans := एक खाली स्ट्रिंग। और n := स्ट्रिंग का आकार।
- i को 0 से n - 1 तक की रेंज में, करें
- यदि s[i] = 'z', तो count[0] को 1 से बढ़ाएं
- यदि s[i] = 'w', तो count[2] को 1 से बढ़ाएं
- यदि s[i] = 'g', तो count[8] को 1 से बढ़ाएं
- यदि s[i] = 'x', तो count[6] को 1 से बढ़ाएं
- यदि s[i] = 'v', तो count[5] को 1 से बढ़ाएं
- यदि s[i] = 'o', तो count[1] को 1 से बढ़ाएं
- यदि s[i] = 's', तो count[7] को 1 से बढ़ाएं
- यदि s[i] = 'f', तो count[4] को 1 से बढ़ाएं
- यदि s[i] = 'h', तो count[3] को 1 से बढ़ाएं
- यदि s[i] = 'i', तो count[9] को 1 से बढ़ाएं
- count[7] := count[7] - count[6]
- count[5] := count[5] - count[7]
- count[4] := count[4] - count[5]
- count[1] := count[1] - (count[2] + count[4] + count[0])
- count[3] := count[3] - count[8]
- count[9] := count[9] - (count[5] + count[6] + count[8])
- i को 0 से 9 तक की रेंज में, करें
- j को 0 से count[i] तक की रेंज में
- ans := ans + (i + '0') का वर्ण
- j को 0 से count[i] तक की रेंज में
- ans लौटाएं
उदाहरण (C++)
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें -
#include <bits/stdc++.h> using namespace std; class Solution { public: string originalDigits(string s) { string nums[]= {"zero", "one", "two", "three", "four", "five", "six", "seven","eight", "nine"}; vector <int> cnt(10); string ans = ""; int n = s.size(); for(int i = 0; i < n; i++){ if(s[i] == 'z')cnt[0]++; if(s[i] == 'w') cnt[2]++; if(s[i] == 'g')cnt[8]++; if(s[i] == 'x')cnt[6]++; if(s[i] == 'v')cnt[5]++; if(s[i] == 'o')cnt[1]++; if(s[i] == 's')cnt[7]++; if(s[i] == 'f')cnt[4]++; if(s[i] == 'h')cnt[3]++; if(s[i] == 'i') cnt[9]++; } cnt[7] -= cnt[6]; cnt[5] -= cnt[7]; cnt[4] -= cnt[5]; cnt[1] -= (cnt[2] + cnt[4] + cnt[0]); cnt[3] -= cnt[8]; cnt[9] -= (cnt[5] + cnt[6] + cnt[8]); for(int i = 0; i < 10; i++){ for(int j = 0; j < cnt[i]; j++){ ans += (char)(i + '0'); } } return ans; } }; main(){ Solution ob; cout << ob.originalDigits("fviefuro"); }इनपुट
"fviefuro"
आउटपुट
"45"