C++ में सम संख्या में स्वरों वाले सबसे लंबे सबस्ट्रिंग का पता लगाएं

मान लीजिए कि हमारे पास स्ट्रिंग s है, हमें सबसे लंबे सबस्ट्रिंग का आकार ज्ञात करना है जिसमें प्रत्येक स्वर सम संख्या में हो। अर्थात्, 'a', 'e', 'i', 'o', और 'u' को सम संख्या में बार-बार आना चाहिए। तो अगर स्ट्रिंग "helloworld" की तरह है, तो आउटपुट 8 होगा।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

ret :=0, दो मानचित्र m और cnt परिभाषित करें, m[“00000”] सेट करें:=-1
स्वरों को स्वर सरणी में संग्रहित करें
मैं के लिए 0 से s के आकार की सीमा में
- x :=s[i], और ठीक :=false
- cnt [x] 1 से बढ़ाएँ, अस्थायी सेट करें:=खाली स्ट्रिंग
- k के लिए 0 से 4 की सीमा में:अस्थायी:=अस्थायी + '0' + cnt [स्वर [k]] मॉड 2
- यदि m में अस्थायी है, तो ret :=ret का अधिकतम और i – m[temp], अन्यथा m[temp] :=i
वापसी रिट

उदाहरण (C++)

आइए बेहतर समझ पाने के लिए निम्नलिखित कार्यान्वयन देखें -

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int findTheLongestSubstring(string s) {
      int ret = 0;
      map <string, int> m;
      map <char, int> cnt;
      m["00000"] = -1;
      char vowels[5] = {'a', 'e', 'i', 'o', 'u'};
      for(int i = 0; i < s.size(); i++){
         char x = s[i];
         bool ok = false;
         cnt[x]++;
         string temp = "";
         for(int k = 0; k < 5; k++){
            temp+= ('0' + (cnt[vowels[k]] % 2));
         }
         if(m.count(temp)){
            ret = max(ret, i - m[temp]);
         }
         else{
            m[temp] = i;
         }
      }
      return ret;
   }
};
main(){
   Solution ob;
   cout << (ob.findTheLongestSubstring("helloworld"));
}

इनपुट

“helloworld”