Easy C++ solution using reverse function


#1

vector<int> Solution::findPerm(const string A, int n) {

    vector<int>ans(n);

    for(int i=0;i<n;i++) ans[i]=i+1;

    int j=0;

    while(j<A.size()){

        if(A[j]==‘D’){

            int temp=j;

            while(temp<n && A[temp]==‘D’){

                temp++;

            }

            reverse(ans.begin()+j,ans.begin()+temp+1);

            j=temp;

        } else{

        j++; }

        

    }

    return ans;

}