Create Largest 3-Same-Digit Number in String.java

varunu28 · web-flow · commit 83e7c600062e · 2022-05-12T07:28:51.000+05:30
diff --git a/Easy/Largest 3-Same-Digit Number in String.java b/Easy/Largest 3-Same-Digit Number in String.java
@@ -0,0 +1,13 @@
+class Solution {
+  public String largestGoodInteger(String num) {
+    int largestIdx = -1;
+    for (int i = 0; i < num.length() - 2; i++) {
+      if (num.charAt(i) == num.charAt(i + 1) && num.charAt(i + 1) == num.charAt(i + 2)) {
+        if (largestIdx == -1 || num.substring(largestIdx, largestIdx + 3).compareTo(num.substring(i, i + 3)) < 0) {
+          largestIdx = i;
+        }
+      }
+    }
+    return largestIdx == -1 ? "" : num.substring(largestIdx, largestIdx + 3);
+  }
+}
