Sanket & Strings wrong answer

I have used recursive approach for solving the problem but only one test case is getting passed.Plz help
Code link : https://ide.codingblocks.com/s/77174
Problem link : https://hack.codingblocks.com/contests/c/537/1569

@jaiskid please help