C/C++ में वैकल्पिक स्वर और व्यंजन स्ट्रिंग

समस्या विवरण

एक स्ट्रिंग दी गई है, स्ट्रिंग में वर्णों को पुनर्व्यवस्थित करें ताकि स्वर और व्यंजन वैकल्पिक स्थिति पर कब्जा करें। यदि स्ट्रिंग को उपरोक्त तरीके से पुनर्व्यवस्थित नहीं किया जा सकता है, तो "संभव नहीं" प्रिंट करें।

एक दूसरे के संबंध में स्वरों का क्रम और एक दूसरे के संबंध में व्यंजनों का क्रम बनाए रखा जाना चाहिए।

उदाहरण

इनपुट: abce
आउटपुट: abec

C++ प्रोग्राम उदाहरण

#include <iostream>
using namespace std;

bool isVowel(char ch) {
    if (ch == 'a' || ch == 'e' || ch == 'i' || ch == 'o' || ch == 'u')
        return true;
    return false;
}

string createAltStr(string str1, string str2, int start, int l) {
    string finalStr = "";
    for (int i = 0, j = start; j < l; i++, j++)
        finalStr = (finalStr + str1.at(i)) + str2.at(j);
    return finalStr;
}

string findAltStr(string str) {
    int nv = 0, nc = 0;
    string vstr = "", cstr = "";
    int l = str.size();
    for (int i = 0; i < l; i++) {
        char ch = str.at(i);
        if (isVowel(ch)) {
            nv++;
            vstr = vstr + ch;
        } else {
            nc++;
            cstr = cstr + ch;
        }
    }
    if (abs(nv - nc) >= 2)
        return "ऐसी कोई स्ट्रिंग नहीं";
    if (nv > nc)
        return (vstr.at(0) + createAltStr(cstr, vstr, 1, nv));
    if (nc > nv)
        return (cstr.at(0) + createAltStr(vstr, cstr, 1, nc));
    if (cstr.at(0) < vstr.at(0))
        return createAltStr(cstr, vstr, 0, nv);
    return createAltStr(vstr, cstr, 0, nc);
}

int main() {
    string str = "abde";
    cout << findAltStr(str);
    return 0;
}