Added Replace All ?'s to Avoid Consecutive Repeating Characters.java

varunu28 · varunu28 · commit 0fc8146eaf0f · 2020-11-01T10:00:26.000-08:00
diff --git a/Easy/Replace All ?'s to Avoid Consecutive Repeating Characters.java b/Easy/Replace All ?'s to Avoid Consecutive Repeating Characters.java
@@ -0,0 +1,22 @@
+class Solution {
+  private final char[] ALL_CHARACTERS = "abcdefghijklmnopqrstuvwxyz".toCharArray();
+  public String modifyString(String s) {
+    char[] charArray = s.toCharArray();
+    for (int idx = 0; idx < charArray.length; idx++) {
+      if (charArray[idx] == '?') {
+        charArray[idx] = getNonRepeatingChar(charArray, idx);
+      }
+    }
+    return String.valueOf(charArray);
+  }
+  
+  private char getNonRepeatingChar(char[] charArray, int idx) {
+    for (char c : ALL_CHARACTERS) {
+      if ((idx == 0 || charArray[idx - 1] == '?' || charArray[idx - 1] != c) && 
+          (idx == charArray.length - 1 || charArray[idx + 1] == '?' || charArray[idx + 1] != c)) {
+        return c;
+      }
+    }
+    return charArray[idx];
+  }
+}
