4174： Go Straight and Turn Right

# Go Straight and Turn Right ### 内存 1024MB ### 时间 2S ## 题目描述 小高站在一个二维平面上，初始位置在原点(0,0)，面朝东方（x轴正方向）。给定一个由'`S`'和'`R`'组成的字符串$T$，长度为$N$。小高将按照以下规则移动$N$次： - 如果当前字符是'`S`'，小高会向当前朝向前进1个单位。 - 如果当前字符是'`R`'，小高会向右转90度（顺时针旋转），但不改变位置。 请计算$N$次移动后小高的最终位置坐标。 ## 输入格式 输入第一行是一个整数$N$，第二行是一个长度为$N$的字符串$T$。 ## 输出格式 输出小高最终位置的坐标，格式为"$x$ $y$"（不含引号），其中$x$和$y$之间用一个空格分隔。 ## 输入输出样例 ### 输入样例1 ``` 4 SSRS ``` ### 输出样例1 ``` 2 -1 ``` ### 输入样例2 ``` 20 SRSRSSRSSSRSRRRRRSRR ``` ### 输出样例2 ``` 0 1 ``` ## 数据范围与提示 【样例1说明】 小高的移动过程如下： 1. $t_1=S$, 向东移动1单位，到达(1,0) 2. $t_2=S$, 再向东移动1单位，到达(2,0) 3. $t_3=R$, 向右转90度，朝向南方 4. $t_4=S$, 向南移动1单位，到达(2,-1) 因此最终位置是(2,-1) 【数据范围】 $1 ≤ N ≤ 10^5$,$N$ 是整数,$T$ 是一个长度为$N$的字符串，仅由'`S`'和'`R`'组成。 ## 题目来源 ABC244B