Mapped Strings question in Recursion Challenges

#1

#include
#include
#include
#include
#include

using namespace std;

map<int,char> m = {{1,‘A’}, {2,‘B’}, {3,‘C’}, {4,‘D’}, {5,‘E’}, {6,‘F’}, {7,‘G’}, {8,‘H’}, {9,‘I’}, {10,‘J’}, {11,‘K’}, {12,‘L’}, {13,‘M’}, {14,‘N’}, {15,‘O’}, {16,‘P’}, {17,‘Q’}, {18,‘R’}, {19,‘S’}, {20,‘T’}, {21,‘U’}, {22,‘V’}, {23,‘W’}, {24,‘X’}, {25,‘Y’}, {26,‘Z’}};

void fnct(vector n, int i, int s, string ans)
{
if(i==s)
{
ans.push_back(’\0’);
cout<<ans<<endl;
return;
}

ans.push_back(m[n[i]]);
fnct(n,i+1,s,ans);
ans.pop_back();

if(i<s-1)
{
	int a=n[i];
    int b=n[i+1];

    b=10*a + b;
    if(b<=26)
    {
	   ans.push_back(m[b]);
	   fnct(n,i+2,s,ans);
    }
}

return;

}

int main() {

string ans;
vector<int> n;
int num,s=0;
cin>>num;

while(num!=0)
{
	n.push_back(num%10);
	num=num/10;
	s++;
}

reverse(n.begin(),n.end());


fnct(n,0,s,ans);
return 0;

}

GETTING WRONG ANSWER ON SUBMISSION

#2

refer my code https://ide.codingblocks.com/s/609868
and whenever u share ur code kindly save it on ide and then send link…

#3

Thank you for the solution Vaibhav.
I reckon this is the same solution that was shown in the video lecture.
Could you as well tell me what was wrong in the code that I had written ??
Here is the link to the IDE

#4

okay… let me see…

#5

okay so i dont know exactly what soln has been taught in video lecture… but by comparing both ur and my code i can see that ur code fails on test cases having 0 in them… for that u would have to map 0 with @ symbol…

1 Like
#6

Oh okay okay
Thank you so much man !!

#7

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.

1 Like