机器人的指令

湖南省第八届大学生计算机程序设计竞赛

题目描述

数轴原点有一个机器人。该机器人将执行一系列指令，你的任务是预测所有指令执行完毕之后它的位置。

LEFT：往左移动一个单位

RIGHT: 往右移动一个单位

SAME AS i: 和第i条执行相同的动作。输入保证i是一个正整数，且不超过之前执行指令数

输入

输入第一行为数据组数T (T<=100)。每组数据第一行为整数n (1<=n<=100)，即指令条数。以下每行一条指令。指令按照输入顺序编号为1~n。

输出

对于每组数据，输出机器人的最终位置。每处理完一组数据，机器人应复位到数轴原点。

样例输入

2
3
LEFT
RIGHT
SAME AS 2
5
LEFT
SAME AS 1
SAME AS 2
SAME AS 1
SAME AS 4

样例输出

1
-5

解决思路：

只用一个字符串数组，对输入的字符串进行判断；判断是左边还是右边，如果遇到same as n的情况，就需要回到第n步，但是这样的话，第n步也可能是回到前面的某一步，所以就要使用递归——一个一个地往回找。然后由于后面的same as N 中间是用空格分开的，所以就要对字符串进行分割，获取到最后那个字符，把它转化为整数，并返回到它所指的上一个。

Code

package Week7;
import java.util.Scanner;
public class QG {
    static int location  = 0;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int team;

            team = sc.nextInt();
            for(int i=0;i<team;i++){
                location = 0;
                int num = sc.nextInt();
                sc.nextLine();
                String[] str = new String[num];
                for(int j= 0;j<num;j++){
                    str[j] = sc.nextLine();
                }
                for(int j= 0;j<str.length;j++){
                   if(fun(str,j).equals("LEFT")) {
                       location--;
                   }else{
                       location++;
                   }
                }
                System.out.println(location);
            }
        }


    private static String fun(String[] arr, int j) {
        //字符串不能直接用==
        if(arr[j].equals("LEFT")){
            return "LEFT";
        }else if(arr[j].equals("RIGHT")){
            return "RIGHT";
        }else {
       //     System.out.println(arr[j]);
            //split对字符串进行切割的函数
            String[] sourceArray = arr[j].split(" ");
            //获取到最后一个数字
            j = Integer.parseInt(sourceArray[2]);
            //往前找一个
            return fun(arr,j-1);
        }

    }
    //递归

}