Skip to content
Related Articles

Related Articles

Improve Article
Program to accept a Strings which contains all the Vowels
  • Last Updated : 21 May, 2021

Given a string S, the task is to check and accept the given string if it contains all vowels i.e. ‘a’, ‘e’, ‘i’.’o’, ‘u’ or ‘A’, ‘E’, ‘I’, ‘O’, ‘U’.
Examples: 
 

Input: S = “GeeksforGeeks” 
Output: Not Accepted 
Since S does not contain vowels a, i and u
Input: S = “ABeeIghiObhkUul” 
Output: Accepted 
Since S contains all vowels a, e, i, o and u 
 

 

Approach: 
 

  • Hashing can be used to solve this problem easily. For this, a hash data structure needs to be created of size 5 such that the index 0, 1, 2, 3, and 4 represent the vowels a, e, i, o, and u.
  • Create a Boolean Array, as the hash data structure, to check that all vowels are present or not in the string.
  • Iterate over the string character by character and if the character is vowel then mark that vowel present in the Boolean Array
  • After the Iteration of the string, check that is there any vowel which is not present in the boolean array.

Below is the implementation of the above approach:
 



C++




// C++ implementation to check that
// a string contains all vowels
 
#include <iostream>
using namespace std;
 
// Function to to check that
// a string contains all vowels
int checkIfAllVowels(string str)
{
 
    // Hash Array of size 5
    // such that the index 0, 1, 2, 3 and 4
    // represent the vowels a, e, i, o and u
    int hash[5] = { 0 };
 
    // Loop the string to mark the vowels
    // which are present
    for (int i = 0; i < str.length(); i++) {
 
        if (str[i] == 'A' || str[i] == 'a')
            hash[0] = 1;
 
        else if (str[i] == 'E' || str[i] == 'e')
            hash[1] = 1;
 
        else if (str[i] == 'I' || str[i] == 'i')
            hash[2] = 1;
 
        else if (str[i] == 'O' || str[i] == 'o')
            hash[3] = 1;
 
        else if (str[i] == 'U' || str[i] == 'u')
            hash[4] = 1;
    }
 
    // Loop to check if there is any vowel
    // which is not present in the string
    for (int i = 0; i < 5; i++) {
        if (hash[i] == 0) {
            return 1;
        }
    }
    return 0;
}
 
// Function to to check that
// a string contains all vowels
int checkIfAllVowelsArePresent(string str)
{
 
    if (checkIfAllVowels(str))
        cout << "Not Accepted\n";
    else
        cout << "Accepted\n";
}
 
// Driver Code
int main()
{
    string str = "aeioubc";
    checkIfAllVowelsArePresent(str);
 
    return 0;
}
Java



// Java implementation to check that
// a String contains all vowels
 
class GFG
{
 
// Function to to check that
// a String contains all vowels
static int checkIfAllVowels(String str)
{
 
    // Hash Array of size 5
    // such that the index 0, 1, 2, 3 and 4
    // represent the vowels a, e, i, o and u
    int []hash = new int[5];
 
    // Loop the String to mark the vowels
    // which are present
    for (int i = 0; i < str.length(); i++)
    {
 
        if (str.charAt(i) == 'A' || str.charAt(i) == 'a')
            hash[0] = 1;
 
        else if (str.charAt(i) == 'E' || str.charAt(i) == 'e')
            hash[1] = 1;
 
        else if (str.charAt(i) == 'I' || str.charAt(i) == 'i')
            hash[2] = 1;
 
        else if (str.charAt(i) == 'O' || str.charAt(i) == 'o')
            hash[3] = 1;
 
        else if (str.charAt(i) == 'U' || str.charAt(i) == 'u')
            hash[4] = 1;
    }
 
    // Loop to check if there is any vowel
    // which is not present in the String
    for (int i = 0; i < 5; i++)
    {
        if (hash[i] == 0)
        {
            return 1;
        }
    }
return 0;
}
 
// Function to to check that
// a String contains all vowels
static void checkIfAllVowelsArePresent(String str)
{
 
    if (checkIfAllVowels(str) == 1)
        System.out.print("Not Accepted\n");
    else
        System.out.print("Accepted\n");
}
 
// Driver Code
public static void main(String[] args)
{
    String str = "aeioubc";
    checkIfAllVowelsArePresent(str);
}
}
 
// This code is contributed by 29AjayKumar
Python3



# Python3 implementation to check that
# a string contains all vowels
 
# Function to to check that
# a string contains all vowels
def checkIfAllVowels(string) :
 
    # Hash Array of size 5
    # such that the index 0, 1, 2, 3 and 4
    # represent the vowels a, e, i, o and u
    hash = [0]*5 ;
     
    # Loop the string to mark the vowels
    # which are present
    for i in range(len(string)) :
        if (string[i] == 'A' or string[i] == 'a') :
            hash[0] = 1;
             
        elif (string[i] == 'E' or string[i] == 'e') :
            hash[1] = 1;
             
        elif (string[i] == 'I' or string[i] == 'i') :
            hash[2] = 1;
             
        elif (string[i] == 'O' or string[i] == 'o') :
            hash[3] = 1;
             
        elif (string[i] == 'U' or string[i] == 'u') :
            hash[4] = 1;
             
    # Loop to check if there is any vowel
    # which is not present in the string
    for i in range(5) :
        if (hash[i] == 0) :
            return 1;
             
    return 0;
 
# Function to to check that
# a string contains all vowels
def checkIfAllVowelsArePresent(string) :
 
    if (checkIfAllVowels(string)) :
        print("Not Accepted");
    else :
        print("Accepted");
 
# Driver Code
if __name__ == "__main__" :
 
    string = "aeioubc";
    checkIfAllVowelsArePresent(string);
 
# This code is contributed by AnkitRai01
C#



// C# implementation to check that
// a String contains all vowels
using System;
 
class GFG
{
 
// Function to to check that
// a String contains all vowels
static int checkIfAllVowels(String str)
{
 
    // Hash Array of size 5
    // such that the index 0, 1, 2, 3 and 4
    // represent the vowels a, e, i, o and u
    int []hash = new int[5];
 
    // Loop the String to mark the vowels
    // which are present
    for (int i = 0; i < str.Length; i++)
    {
 
        if (str[i] == 'A' || str[i] == 'a')
            hash[0] = 1;
 
        else if (str[i] == 'E' || str[i] == 'e')
            hash[1] = 1;
 
        else if (str[i] == 'I' || str[i] == 'i')
            hash[2] = 1;
 
        else if (str[i] == 'O' || str[i] == 'o')
            hash[3] = 1;
 
        else if (str[i] == 'U' || str[i] == 'u')
            hash[4] = 1;
    }
 
    // Loop to check if there is any vowel
    // which is not present in the String
    for (int i = 0; i < 5; i++)
    {
        if (hash[i] == 0)
        {
            return 1;
        }
    }
return 0;
}
 
// Function to to check that
// a String contains all vowels
static void checkIfAllVowelsArePresent(String str)
{
 
    if (checkIfAllVowels(str) == 1)
        Console.Write("Not Accepted\n");
    else
        Console.Write("Accepted\n");
}
 
// Driver Code
public static void Main(String[] args)
{
    String str = "aeioubc";
    checkIfAllVowelsArePresent(str);
}
}
 
// This code is contributed by 29AjayKumar
Javascript



<script>
 
// JavaScript implementation to check that
// a string contains all vowels
 
// Function to to check that
// a string contains all vowels
function checkIfAllVowels(str)
{
 
    // Hash Array of size 5
    // such that the index 0, 1, 2, 3 and 4
    // represent the vowels a, e, i, o and u
    var hash = Array(5).fill(0);
 
    // Loop the string to mark the vowels
    // which are present
    for (var i = 0; i < str.length; i++) {
 
        if (str[i] == 'A' || str[i] == 'a')
            hash[0] = 1;
 
        else if (str[i] == 'E' || str[i] == 'e')
            hash[1] = 1;
 
        else if (str[i] == 'I' || str[i] == 'i')
            hash[2] = 1;
 
        else if (str[i] == 'O' || str[i] == 'o')
            hash[3] = 1;
 
        else if (str[i] == 'U' || str[i] == 'u')
            hash[4] = 1;
    }
 
    // Loop to check if there is any vowel
    // which is not present in the string
    for (var i = 0; i < 5; i++) {
        if (hash[i] == 0) {
            return 1;
        }
    }
    return 0;
}
 
// Function to to check that
// a string contains all vowels
function checkIfAllVowelsArePresent(str)
{
 
    if (checkIfAllVowels(str))
        document.write( "Not Accepted<br>");
    else
        document.write( "Accepted<br>");
}
 
// Driver Code
var str = "aeioubc";
checkIfAllVowelsArePresent(str);   
 
</script>
Output: 
Accepted
 
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.  To complete your preparation from learning a language to DS Algo and many more,  please refer Complete Interview Preparation Course.
In case you wish to attend live classes with industry experts, please refer DSA Live Classes 



My Personal Notes
arrow_drop_up
Next

Find substrings that contain all vowels
Recommended Articles
Page :
Program to accept Strings starting with a Vowel
28, Feb 20
Program to build a DFA to accept strings that start and end with same character
14, Feb 20
NFA to accept strings that has atleast one character occurring in a multiple of 3
05, Mar 20
Build a DFA to accept Binary strings that starts or ends with "01"
10, Jun 20
Sort an Array of Strings according to the number of Vowels in them
25, Mar 20
Count strings with consonants and vowels at alternate position
27, Sep 18
Count N-length strings consisting only of vowels sorted lexicographically
09, Nov 20
Program to accept String starting with Capital letter
28, Feb 20
Program to duplicate Vowels in String
26, Aug 19
Program to remove vowels from a String
30, May 17
Program to count vowels in a string (Iterative and Recursive)
05, Jun 17
Python program to count number of vowels using sets in given string
21, Dec 17
Program to count vowels, consonant, digits and special characters in string.
13, Dec 17
Count number of rotated strings which have more number of vowels in the first half than second half
23, Oct 19
Program to check if two strings are same or not
10, Jan 19
Program to add two binary strings
01, Oct 15
C Program to check if two given strings are isomorphic to each other
13, Oct 20
C Program to concatenate two strings without using strcat
16, Oct 19
A Program to check if strings are rotations of each other or not
26, May 09
C++ program to compare two Strings using Operator Overloading
02, Aug 19
C program to Compare Two Strings without using strcmp() function
23, Aug 20
C Program to Sort an array of names or strings
22, May 14
Python program to find uncommon words from two Strings
05, Nov 18
Python program to remove words that are common in two Strings
30, Mar 21
Article Contributed By :
https://media.geeksforgeeks.org/auth/avatar.png
Code_r
@Code_r
Vote for difficulty





Improved By :
Article Tags :
Practice Tags :
Report Issue

We use cookies to ensure you have the best browsing experience on our website. By using our site, you
acknowledge that you have read and understood our
Cookie Policy &
        Privacy Policy

Lightbox