Decode the string | Problem of the Day: 11/10/22 | Siddharth Hazra

[@suhilxd1473]

Is there any way to solve it with idea of stackst; where we wont have to add long length of string, char by char into stack again and again

[@syedshasuheb709]

sir really i was searching for the answer for this particular question in youtbe but no one explained as u did sir. thank u sir

[@nithishkumarramasamy9985]

for Java
class Solution{
static String decodedString(String s){
Stack numStack = new Stack();
Stack sbStack = new Stack();
StringBuilder currStr = new StringBuilder();
int timesNum =0;
for(char c: s.toCharArray()){
if(Character.isDigit(c)){
timesNum = timesNum *10 +(c-'0');
}
else if(c=='['){
numStack.push(timesNum);
timesNum =0;
sbStack.push(currStr);
currStr = new StringBuilder();
}else if(c==']'){
StringBuilder temp = currStr;
int times = numStack.pop();
currStr = sbStack.pop();
while(times>0){
currStr.append(temp);
times--;
}
}else{
currStr.append(c);
}
}
return currStr.toString();
}
}

[@mohitsigchi]

Nice explaination 👍

[@siddharthahazra3816]

Thank u

[@krishxftw7508]

Sir , Nice Explanation

[@siddhartha166]

Thank you

[@shivkantgupta1378]

Sir what is mean stack allowed for vector 2

[@siddhartha166]

I didn't get your query

[@ProGamer-hj6jj]

terminate called after throwing an instance of 'std::invalid_argument'
what(): stoi my error

[@shubhamanand2593]

time limit exceeds for this approach, thats why he hasn't run his code in this video

[@b.jayanagavarmavarma191]

same code in java gives time limit exceed

[@siddhartha166]

please check again

[@Anurag-kp6wc]

Use StringBuilder instead of Strings.

[@bpkperwakilanprovinsiriau7167]

THANK YOU!!! TNice tutorials is such an amazing tutorial. I just got soft soft today and was playing around on it but had no clue how to really use it.

[@siddhartha166]

Thank you so much