You Can Go Your Own Way
原题: https://codingcompetitions.withgoogle.com/codejam/round/0000000000051705/00000000000881da
直接替换S和E. 我看分析的证明好长啊, 我是举例试出来的.
import java.util.Scanner;
public class Solution {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = Integer.valueOf(scanner.nextLine());
for (int i = 1; i <= n; i++) {
String res = solve(Integer.valueOf(scanner.nextLine()), scanner.nextLine());
System.out.println("Case #" + i + ": " + res);
}
}
private static String solve(int n, String direction) {
StringBuilder sb = new StringBuilder();
for(int i = 0; i < direction.length(); i++) {
if (direction.charAt(i) == 'E') {
sb.append('S');
}
else {
sb.append('E');
}
}
return sb.toString();
}
}