Alphabet Board Path LeetCode solution in Java
1class Solution {2public String alphabetBoardPath(String target) {3int x = 0, y = 0;4StringBuilder sb = new StringBuilder();5for (int i = 0; i < target.length(); i++) {6char ch = target.charAt(i);7int x1 = (ch - 'a') / 5;8int y1 = (ch - 'a') % 5;9while (x1 < x) {10x--;11sb.append('U');12}13while (y1 > y) {14y++;15sb.append('R');16}17while (y1 < y) {18y--;19sb.append('L');20}21while (x1 > x) {22x++;23sb.append('D');24}25sb.append('!');26}27return sb.toString();28}29}