TOJ 113

題目

https://toj.tfcis.org/oj/pro/113/

想法

先找出 $P$ 在字串中的位置，再依據移動方向調整即可

Code

//By Koios1143
#include<iostream>
using namespace std;
int main(){
    int n;
    string s;
    char c;
    
    cin>>n>>s>>c;
    int pos=0;
    for(int i=0 ; i<n ; i++){
        if(s[i]=='P'){
            pos=i;
            break;
        }
    }
    if(c=='L'){
        swap(s[pos],s[pos-1]);
    }
    else{
        swap(s[pos],s[pos+1]);
    }
    cout<<s<<'\n';
    return 0;
}

複雜度分析

總時間複雜度為 $O(n)$