add 848

fishercoder1534 · fishercoder1534 · commit ea8e9907ab6a · 2021-09-08T08:32:57.000-07:00
diff --git a/README.md b/README.md
@@ -502,6 +502,7 @@ _If you like this project, please leave me a star._ &#9733;
 |856|[Score of Parentheses](https://leetcode.com/problems/score-of-parentheses/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_856.java) |  |Medium| Stack, String
 |852|[Peak Index in a Mountain Array](https://leetcode.com/problems/peak-index-in-a-mountain-array/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_852.java) |  |Easy|
 |849|[Maximize Distance to Closest Person](https://leetcode.com/problems/maximize-distance-to-closest-person/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_849.java) | |Easy|
+|848|[Shifting Letters](https://leetcode.com/problems/shifting-letters/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_848.java) | |Medium| Array, String
 |844|[Backspace String Compare](https://leetcode.com/problems/backspace-string-compare/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_844.java) | |Easy|
 |841|[Keys and Rooms](https://leetcode.com/problems/keys-and-rooms/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_841.java) |  |Easy|DFS, Graph
 |840|[Magic Squares In Grid](https://leetcode.com/problems/magic-squares-in-grid/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_840.java) |  |Easy|
diff --git a/src/main/java/com/fishercoder/solutions/_848.java b/src/main/java/com/fishercoder/solutions/_848.java
@@ -0,0 +1,27 @@
+package com.fishercoder.solutions;
+
+public class _848 {
+    public static class Solution1 {
+        public String shiftingLetters(String s, int[] shifts) {
+            long[] preSums = new long[shifts.length];
+            for (int i = shifts.length - 1; i >= 0; i--) {
+                if (i < shifts.length - 1) {
+                    preSums[i] = preSums[i + 1] + shifts[i];
+                } else {
+                    preSums[i] = shifts[i];
+                }
+                preSums[i] %= 26;
+            }
+            StringBuilder sb = new StringBuilder();
+            for (int i = 0; i < s.length(); i++) {
+                int newChar = s.charAt(i) + (int) preSums[i] % 26;
+                if (newChar > 122) {
+                    sb.append((char) (newChar - 122 + 96));
+                } else {
+                    sb.append((char) (newChar));
+                }
+            }
+            return sb.toString();
+        }
+    }
+}
diff --git a/src/test/java/com/fishercoder/_848Test.java b/src/test/java/com/fishercoder/_848Test.java
@@ -0,0 +1,37 @@
+package com.fishercoder;
+
+import com.fishercoder.solutions._848;
+import org.junit.BeforeClass;
+import org.junit.Test;
+
+import static org.junit.Assert.assertEquals;
+
+public class _848Test {
+    private static _848.Solution1 solution1;
+
+    @BeforeClass
+    public static void setup() {
+        solution1 = new _848.Solution1();
+    }
+
+    @Test
+    public void test1() {
+        assertEquals("rpl", solution1.shiftingLetters("abc", new int[]{3, 5, 9}));
+    }
+
+    @Test
+    public void test2() {
+        assertEquals("gfd", solution1.shiftingLetters("aaa", new int[]{1, 2, 3}));
+    }
+
+    @Test
+    public void test3() {
+        assertEquals("rul", solution1.shiftingLetters("ruu", new int[]{26, 9, 17}));
+    }
+
+    @Test
+    public void test4() {
+        assertEquals("wqqwlcjnkphhsyvrkdod", solution1.shiftingLetters("mkgfzkkuxownxvfvxasy", new int[]{505870226, 437526072, 266740649, 224336793, 532917782, 311122363, 567754492, 595798950, 81520022, 684110326, 137742843, 275267355, 856903962, 148291585, 919054234, 467541837, 622939912, 116899933, 983296461, 536563513}));
+    }
+
+}
