Favourite String of Chef CodeChef Solution – Code Drive solution 2022
About Favourite String of Chef CodeChef Solution
- This is a coding contest based on algorithms, data structures, and problem-solving.
- Organizer: The contest is hosted by NIT Trichy.
- Prizes: NA
- Registrations for prizes: NA
Problem: Favourite String of Chef CodeChef Solution
A string SS is called Chef’s favourite if every substring chef
in SS must have a substring code
before it.
You are given a string SS of size NN that contains both code
and chef
as a substring. Please determine if SS is Chef’s favourite.
Note: A substring is a continuous part of a string that can be obtained by deleting some (maybe none) characters from the beginning and some (maybe none) characters from the end.
Input Format
- The first line of the input contains an integer TT – the number of test cases. The test cases then follow.
- The first line of each test contains an integer NN – the size of the string.
- The second line of each test contains a string SS.
Output Format
For each test case, output on a single line AC
if SS is Chef’s favourite, or WA
otherwise.
Constraints
- 1≤T≤101≤T≤10
- 1≤N≤1041≤N≤104
- |S|=N|S|=N
- SS consists only of lowercase English characters
- Both
code
andchef
appear as a substring at least once in SS
Sample Input 1
4
8
codechef
8
chefcode
14
sxycodeghychef
21
sxychefvsvcodehghchef
Sample Output 1
AC
WA
AC
WA
Explanation
- Test case 11: Substring
code
is present beforechef
. - Test case 22: Substring
code
is not present beforechef
. - Test case 33: Substring
code
is present beforechef
. - Test case 44: There is no
code
substring present before the first occurrence ofchef
.
Solution of Favourite String of Chef CodeChef Solution
Solution in Python :
for _ in range(int(input())):
n=int(input())
#l=list(map(int,input().split()))
s=input()
if s.find("code")<s.find("chef"):
print("AC")
else : print("WA")
Contest Details:
- This is an External Rated Contest.
- Duration: 3 Hours
- Start time: 30th December 2021, 20:00 hrs IST
- End time: 30th December 2021, 23:00 hrs IST
You may check your timezone here. - This contest is rated only for Division 2 and Division 3 users. Division 1 users can participate unofficially in this contest.
Get More CodeChef Solution >>
Substring Minimum Function FizzBuzz Solution
Magical Planks Fizzbuzz Solution