#include

#include

#include

class SmallestPermutation $\{$

public:

std::vector findSmallestPermutation$($const std::string& s$)\{$

int n $=$ s$.$length$()+1$;

std::vector permutation$($n$)$;

$//$ Initialize the permutation with $1$ to n

for $($int i $=0$; i $<$ n; $++$i$)\{$

permutation$[$i$]=$ i $+1$;

$\}$

$//$ Apply $\text{'}$I$\text{'}$ and $\text{'}$D$\text{'}$ instructions

for $($int i $=0$; i $<$ n $-1$; $++$i$)\{$

if $($s$[$i$]==\text{'}$D$\text{'})\{$

$//$ Use reverse with iterators

std::reverse$($permutation$.$begin$()+$ i$,$ permutation.begin$()+$ i $+2)$;

$\}$

$\}$

return permutation;

$\}$

$\}$;

int main$()\{$

std::string inputString;

std::cin $>>$ inputString;

SmallestPermutation solution;

std::vector result $=$ solution.findSmallestPermutation$($inputString$)$;

std::cout $<<"["$;

for $($int i $=0$; i $<$ result.size$()$; i$++)\{$

std::cout $<<$ result$[$i$]$;

if $($i $<$ result.size$()-1)\{$

std::cout $<<","$;

$\}$

$\}$

std::cout $<<"]"<<$ std::endl;

return $0$;

$\}$ improve this code so that it passes alltest case