[2019网易实习编程题]迷路的牛牛

牛牛去犇犇老师家补课,出门的时候面向北方,但是现在他迷路了。虽然他手里有一张地图,但是他需要知道自己面向哪个方向,请你帮帮他。

输入描述:

每个输入包含一个测试用例。
每个测试用例的第一行包含一个正整数,表示转方向的次数N(N<=1000)。
接下来的一行包含一个长度为N的字符串,由L和R组成,L表示向左转,R表示向右转。

 

输出描述:

输出牛牛最后面向的方向,N表示北,S表示南,E表示东,W表示西。

示例1

输入

3
LRR

输出

E

 

public static void directSolution() {
		// 一直向右ESWN
		// 一直向左WSEN
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		String s = sc.next();
		char[] a = { 'N', 'E', 'S', 'W' };
		int m = 0;
		for (int i = 0; i < n; i++) {
			if (s.charAt(i) == 'R') {
				if (m == (a.length - 1)) {
					m = 0;
				} else {
					m++;
				}
			} else {
				if (m == 0) {
					m = a.length - 1;
				} else {
					m--;
				}
			}
		}
		System.out.println(a[m]);
	}

我自己又写的一遍,更好理解一直向右ESWN,一直向左WSEN

测试用例LRR:

向左:在向左中取第一个W

向右:在向右中找到W的位置,取他后面的N

向右:在向右中找到N的位置,取他后面的,也就是第一个E

import java.util.*;

public class Main {
	public static void main(String[] args) {
		getLost();
	}
	public static void getLost() {
		//一直向右ESWN
		//一直向左WSEN
		char[]left={'W','S','E','N'};
		char[]right={'E','S','W','N'};
		Scanner scanner=new Scanner(System.in);
		int step=scanner.nextInt();
		String way=scanner.next();
		char[]ways=way.toCharArray();
		char temp;
		//第一步是向左,面向W
		if(ways[0]=='L'){
			temp='W';
		}else{
			//向右,面向E
			temp='E';
		}
		
		if(step>1){
			for(int i=1;i

 

你可能感兴趣的:(笔试编程)