fork(1) download
copy 
  1. import java.io.*;
  2.  
  3. public class Main {
  4.     final static String dirs = "NSEW";
  5.  
  6.     public static void solve(Input in, PrintWriter out) throws IOException {
  7.         int n = in.nextInt() - 1;
  8.         String s1 = in.next();
  9.         String s2 = in.next();
  10.         StringBuilder sb = new StringBuilder();
  11.         for (int i = 0; i < n; ++i) {
  12.             sb.append(dirs.charAt(dirs.indexOf(s1.charAt(n - i - 1)) ^ 1));
  13.         }
  14.         sb.append(s2);
  15.         int[] p = new int[2 * n];
  16.         for (int i = 1; i < 2 * n; ++i) {
  17.             p[i] = p[i - 1];
  18.             while (p[i] != 0 && sb.charAt(i) != sb.charAt(p[i])) {
  19.                 p[i] = p[p[i] - 1];
  20.             }
  21.             if (sb.charAt(i) == sb.charAt(p[i])) {
  22.                 p[i]++;
  23.             }
  24.         }
  25.         out.println(p[2 * n - 1] == 0 ? "YES" : "NO");
  26.     }
  27.  
  28.     public static void main(String[] args) throws IOException {
  29.         PrintWriter out = new PrintWriter(System.out);
  30.         solve(new Input(new BufferedReader(new InputStreamReader(System.in))), out);
  31.         out.close();
  32.     }
  33.  
  34.     static class Input {
  35.         BufferedReader in;
  36.         StringBuilder sb = new StringBuilder();
  37.  
  38.         public Input(BufferedReader in) {
  39.             this.in = in;
  40.         }
  41.  
  42.         public Input(String s) {
  43.             this.in = new BufferedReader(new StringReader(s));
  44.         }
  45.  
  46.         public String next() throws IOException {
  47.             sb.setLength(0);
  48.             while (true) {
  49.                 int c = in.read();
  50.                 if (c == -1) {
  51.                     return null;
  52.                 }
  53.                 if (" \n\r\t".indexOf(c) == -1) {
  54.                     sb.append((char)c);
  55.                     break;
  56.                 }
  57.             }
  58.             while (true) {
  59.                 int c = in.read();
  60.                 if (c == -1 || " \n\r\t".indexOf(c) != -1) {
  61.                     break;
  62.                 }
  63.                 sb.append((char)c);
  64.             }
  65.             return sb.toString();
  66.         }
  67.  
  68.         public int nextInt() throws IOException {
  69.             return Integer.parseInt(next());
  70.         }
  71.  
  72.         public long nextLong() throws IOException {
  73.             return Long.parseLong(next());
  74.         }
  75.  
  76.         public double nextDouble() throws IOException {
  77.             return Double.parseDouble(next());
  78.         }
  79.     }
  80. }
  81.  
Success #stdin #stdout 0.1s 320512KB
comments (?)
stdin
copy 
7
NNESWW
SWSWSW
stdout
copy 
YES
https://ideone.com/giyUNE
language:
Java (12.0.1)
created:
9 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!