C++ Tutorial

C++ Tutorial C vs C++ C++ History C++ Features C++ Installation C++ Program C++ cout, cin, endl C++ Variable C++ Data types C++ Keywords C++ Operators C++ Identifiers C++ Expression

C++ Control Statement

C++ if-else C++ switch C++ For Loop C++ While Loop C++ Do-While Loop C++ Break Statement C++ Continue Statement C++ Goto Statement C++ Comments

C++ Functions

C++ Functions Call by value & reference C++ Recursion C++ Storage Classes

C++ Arrays

C++ Arrays C++ Array to Function Multidimensional Arrays

C++ Pointers

C++ Pointers sizeof() operator in C++ C++ Array of Pointers C++ Void Pointer C++ References Reference vs Pointer Function Pointer in C++ C++ Memory Management malloc() vs new in C++ free vs delete in C++

C++ Object Class

C++ OOPs Concepts C++ Object Class C++ Constructor C++ Copy Constructor C++ Destructor C++ this Pointer C++ static C++ Structs C++ Enumeration C++ Friend Function C++ Math Functions

C++ Inheritance

C++ Inheritance C++ Aggregation

C++ Polymorphism

C++ Polymorphism C++ Overloading C++ Overriding C++ Virtual Function

C++ Abstraction

C++ Interfaces C++ Data Abstraction

C++ Namespaces

C++ Strings

C++ Exceptions

C++ Exception Handling C++ try/catch C++ User-Defined

C++ Templates

Signal Handling

C++ Signal Handling

C++ File & Stream

C++ File & Stream C++ getline()

C++ Misc

C++ vs C# C++ int to string C++ vs Python Structure vs Class in C++ Virtual Destructor in C++ Constructor vs Destructor in C++ Bit manipulation C++ What is a reference variable Friend Function in C++ Snake Code in C++ Inline function in C++ Virtual function vs Pure virtual function in C++ How to Split strings in C++ Range-based for loop in C++ Type Conversion in C++ LCM of two numbers in C++ Convert string to integer in C++

C++ STL Tutorial

C++ STL Components C++ Vector Initialize Vector in C++ C++ Deque C++ List C++ Set C++ Stack C++ Queue C++ Priority Queue C++ Map C++ Multimap C++ Map C++ Bitset C++ Algorithm

C++ Iterators

C++ Iterators C++ Bidirectional Iterator C++ Forward Iterator C++ Input Iterator C++ Output Iterator

C++ Programs

MCQ

C++ MCQ C++ MCQ Part 2

Interview Question

next → ← prev

Print all Substrings of a String that has equal number of vowels and consonants in C/C++

In this lesson, we'll look at how to display all substrings of a string that have the same number of vowels and consonants in C and C++.

Provided a string S, the goal is to show all the substrings of that string that have an equal amount of vowels and consonants.

Examples:

  Enter "police" as an input.
  "po", "poli", "police", "ol", "olic", "li", "lice", "ic", "ce" as output

   "coding" as input
   "co", "codi", "od", "odin", "di", "in" as output

The basic technique to overcoming this challenge is to produce all the substrings and then count the number of vowels and consonants in each substring. If they are the same, print it.

Time complexity will be O(N^3).

Auxiliary Space will be O(1).

Reliable Strategy: To find the solution, use the following concept:

In this method, we use two loops to keep the start and end indices of each substring in a vector with an equal amount of vowels and consonants.

This method includes the following steps:

First, we go through a for loop that shows the starting places of the substrings.
Then an inner loop is explored, which verifies if the present character is a vowel or a consonant on each iteration.
Based on these if conditions, we increase the number of vowels or consonants.
If the number of vowels and consonants is equal at any point, we add the start and end indices of the current substring.
After traversing both loops, display all the substrings with the indices present in the vector.

The following is the code for the aforementioned method:

C++ Program:

#include <bits/stdc++.h>
using namespace std;

vector<pair<int, int> > ans;

bool isVowel(char c)
{
    return c == 'a' || c == 'e' || c == 'i' || c == 'o'
           || c == 'u';
}

void all_substring(string s, int n)
{
    for (int i = 0; i < n; i++) {
        int count_vowel = 0, count_consonant = 0;
        for (int j = i; j < n; j++) {

            if (isVowel(s[j]))
                count_vowel++;

            else
                count_consonant++;

            if (count_vowel == count_consonant)
                ans.push_back({ i, j });
        }
    }

    for (auto x : ans) {
        int l = x.first;
        int r = x.second;

        cout << s.substr(l, r - l + 1) << endl;
    }
}
int main()
{
    string s = "police";
    int n = s.size();
    all_substring(s, n);
    return 0;
}

Output