New update is available. Click here to update.

Solve problems & track your progress

Checkout your overall progress in every topic here

Become

Sensei

in DSA topics

Open the topic and solve more problems associated with it to improve your skills

Check out the skill meter for every topic

See how many problems you are left with to solve for cracking any stage. Score more than zero to get your progress counted.

Problem

Submissions

Split String

Contributed by

Paritosh Singh

Easy

0/40

5 upvotes

Problem Statement

You are given a string ‘str’ of even length. Your task is to find out if we divide the ‘str’ from the middle, will both the substrings contain an equal number of vowels or not.

For Example:

You are given, ‘str’= ‘codingninjas’, when we split this string we get, ‘coding’ and ‘ninjas’ which both contain 2 vowels each. Hence the answer is ‘True’.

Detailed explanation ( Input/output format, Notes, Constraints, Images )

Input Format:

The first line of input contains a single integer ‘T’, representing the number of test cases.

The first line of each test case contains a string ‘str’ representing the given string.

Output Format:

For each test case, print a "True” or “False" depending on if the halves of the string have an equal number of vowels or not.

Print a separate line for each test case.

Constraints:

1 <= T <=  10
1 <= |str| <= 10^6

‘str’ will contain upper and lower case characters of the English alphabet.
|str| is even.
Time Limit: 1 sec.

Note :

You do not need to print anything. It has already been taken care of. Just implement the given function.

Sample Input 1:

2
codingninjas
helloworld

Sample Output 2:

True
False

Explanation:

For the first test case, ‘str’= ‘codingninjas’, when we split this string we get, ‘coding’ and ‘ninjas’ which both contain 2 vowels each. Hence the answer is ‘True’.

For the second test case, ‘str’= ‘helloworld’, when we split this string we get ‘hello and ‘world’, which contain 2 and 1 vowels respectively. Hence the answer is ‘False’.

Sample Input 2:

2
Aa
AbbaaA

Sample Output 2:

True
False

Auto

Console