global round 10 D

题意：每个人可以攻击他左边的或右边的人，n的右边是1,1的左边是n。如果一个人没有被两边的任何一个攻击，或同时被两边攻击，他可以任选一个人攻击，如果只被一边的人攻击，那么他只能还击。让你求改几次能满足上述条件。
思路：如果只有一个方向RRRRR…或LLLLL…那么只需要改n/3+(n%3>0)个,如果两个方向都有,就将序列变成LLR…R或RLR…L的形式（以L开头R结尾或以R开头L结尾）。因为第一个和最后一个构成的序列中包含L和R，就不会有(n%3>0)。之后对每一个连续的L或R进行计算即可。

var readline=require('readline');
const { Console } = require('console');
var rl=readline.createInterface({
    input:process.stdin,
    output:process.stdout
});
var arr=[];
rl.on('line',function(inp){
    arr.push(inp);
    var len=arr.length;
    if(len%2===1&&len>1){
        var n=parseInt(arr[len-2]),s=arr[len-1],k=-1;
        s+=s;
        for(var i=0;i<n;i++){
            if(s[i]!=s[i+n-1]){
                k=i;
                break;
            }
        }
        if(k===-1) console.log(Math.floor(n/3)+(n%3>0));
        else{
            var pos=k,ans=1,sum=0;
            while(pos<k+n){
                if(s[pos]===s[pos+1]) ans++;
                else{
                    sum+=Math.floor(ans/3);
                    ans=1;
                }
                pos++;
            }
            sum+=Math.floor(ans/3);
            console.log(sum);
        }
    }
    if(len===parseInt(arr[0])*2+1) process.exit(0);
});