/******************************************************************************
Online C++ Compiler.
Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.
*******************************************************************************/
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main()
{
int n;
cin>>n;
string input;
cin>>input;
vector<int> right;
vector<int> left;
int prev=0, next=0;
for(int i = 0 ; i < n ; i ++)
{
if(input[i] == 'L')
{
next = prev;
}
else
{
next = prev +1;
}
right.push_back(prev + next);
prev = next;
}
// for(int i = 0 ; i < n ; i ++)
// {
// cout<<right[i]<<" ";
// }
prev = 0;
next = 0;
for(int i = n -1 ; i >= 0 ; i --)
{
if(input[i] == 'P')
{
next = prev;
}
else
{
next = prev +1;
}
left.push_back(prev + next);
prev = next;
}
// cout << endl;
// for(int i = n -1 ; i >= 0 ; i --)
// {
// cout<<left[i]<<" ";
// }
// cout<<endl;
for(int i = 0 ; i < n ; i++)
{
cout<< min( right[i] , left[n-i-1] ) <<" ";
}
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 | /****************************************************************************** Online C++ Compiler. Code, Compile, Run and Debug C++ program online. Write your code in this editor and press "Run" button to compile and execute it. *******************************************************************************/ #include <iostream> #include <string> #include <vector> using namespace std; int main() { int n; cin>>n; string input; cin>>input; vector<int> right; vector<int> left; int prev=0, next=0; for(int i = 0 ; i < n ; i ++) { if(input[i] == 'L') { next = prev; } else { next = prev +1; } right.push_back(prev + next); prev = next; } // for(int i = 0 ; i < n ; i ++) // { // cout<<right[i]<<" "; // } prev = 0; next = 0; for(int i = n -1 ; i >= 0 ; i --) { if(input[i] == 'P') { next = prev; } else { next = prev +1; } left.push_back(prev + next); prev = next; } // cout << endl; // for(int i = n -1 ; i >= 0 ; i --) // { // cout<<left[i]<<" "; // } // cout<<endl; for(int i = 0 ; i < n ; i++) { cout<< min( right[i] , left[n-i-1] ) <<" "; } } |
English