Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में Reconstruct Original Digits from English


मान लीजिए हमारे पास एक गैर-खाली स्ट्रिंग है जिसमें 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') का वर्ण
  • 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"

  1. - C++ में फोन डिजिट्स से सभी संभावित शब्द प्रिंट करें

    इस समस्या में, हमें एक संख्या दी गई है और हमें उन सभी शब्दों को प्रिंट करना है जो पुराने जमाने के मोबाइल कीबोर्ड पर उन अंकों को दबाकर बनाए जा सकते हैं। हम आज उपयोग होने वाले QWERTY कीबोर्ड स्टाइल से भली-भांति परिचित हैं। लेकिन QWERTY कीपैड फोन के आविष्कार से पहले, फोन 12 बटनों वाले कीपैड से लैस होते

  1. - C++ में ऐरे के अंकों से बनी दो संख्याओं का न्यूनतम योग

    विवरण एक ऐरे दिया गया है जिसमें 0 से 9 तक के मान वाले अंक हैं। कार्य ऐरे के अंकों से बनी दो संख्याओं का न्यूनतम संभव योग ढूंढना है। कृपया ध्यान दें कि हमें दिए गए ऐरे के सभी अंकों का उपयोग करना है उदाहरण यदि इनपुट ऐरे है {7, 5, 1, 3, 2, 4} तो न्यूनतम योग 382 है, क्योंकि हम दो संख्या 135 और 247 बना

  1. - C++ में मूल और शुद्ध मूल्य से GST की गणना करें

    मूल लागत और शुद्ध मूल्य इनपुट के रूप में दिए गए हैं और कार्य GST प्रतिशत की गणना करना और परिणाम प्रदर्शित करना है। GST का अर्थ माल और सेवा कर है। यह हमेशा उत्पाद के शुद्ध मूल्य में शामिल होता है और GST प्रतिशत की गणना करने से पहले हमें GST राशि की गणना करने की आवश्यकता होती है और इसके लिए सूत्र उपलब