g2201_2300.s2264_largest_3_same_digit_number_in_string

Class Solution

java.lang.Object

g2201_2300.s2264_largest_3_same_digit_number_in_string.Solution

public class Solution
extends Object

2264 - Largest 3-Same-Digit Number in String.

Easy

You are given a string num representing a large integer. An integer is good if it meets the following conditions:

• It is a substring of num with length 3.
• It consists of only one unique digit.

Return the maximum good integer as a string or an empty string "" if no such integer exists.

Note:

• A substring is a contiguous sequence of characters within a string.
• There may be leading zeroes in num or a good integer.

Example 1:

Input: num = “6**777**133339”

Output: “777”

Explanation: There are two distinct good integers: “777” and “333”.

“777” is the largest, so we return “777”.

Example 2:

Input: num = “23**000**19”

Output: “000”

Explanation: “000” is the only good integer.

Example 3:

Input: num = “42352338”

Output: ""

Explanation: No substring of length 3 consists of only one unique digit. Therefore, there are no good integers.

Constraints:

• 3 <= num.length <= 1000
• num only consists of digits.

Constructor Summary

Constructors

Constructor and Description
Solution()

Method Summary

Modifier and Type	Method and Description
String	largestGoodInteger(String num)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

largestGoodInteger

public String largestGoodInteger(String num)