[Solution] Chef and Happy String CodeChef Solution
Problem
Chef has a string with him. Chef is happy if the string contains a contiguous substring of length strictly greater than in which all its characters are vowels.
Determine whether Chef is happy or not.
Note that, in english alphabet, vowels are a
, e
, i
, o
, and u
.
Input Format
- First line will contain , number of test cases. Then the test cases follow.
- Each test case contains of a single line of input, a string .
Output Format
For each test case, if Chef is happy, print HAPPY
else print SAD
.
You may print each character of the string in uppercase or lowercase (for example, the strings hAppY
, Happy
, haPpY
, and HAPPY
will all be treated as identical).
Explanation:
Test case : Since the string aeiou
is a contiguous substring and consists of all vowels and has a length , Chef is happy.
Test case : Since none of the contiguous substrings of the string consist of all vowels and have a length , Chef is sad.
Test case : Since none of the contiguous substrings of the string consist of all vowels and have a length , Chef is sad.
Test case : Since the string eea
is a contiguous substring and consists of all vowels and has a length , Chef is happy.
No comments:
Post a Comment