From 3ae87fe80a3a60df750acefceff38c4ab09a9a30 Mon Sep 17 00:00:00 2001 From: Jack Sangdahl Date: Thu, 14 Aug 2025 11:09:35 +0200 Subject: 2264. largest 3-same digit number in string --- largest_3_digit_string.py | 29 ++++++++++++++++------------- 1 file changed, 16 insertions(+), 13 deletions(-) (limited to 'largest_3_digit_string.py') diff --git a/largest_3_digit_string.py b/largest_3_digit_string.py index f8789a4..c27c126 100644 --- a/largest_3_digit_string.py +++ b/largest_3_digit_string.py @@ -14,19 +14,22 @@ class Solution(object): :type num: str :rtype: str """ - ans = "" - empty = "" - tmp = 0 - check = True - for i in range(len(num) - 2): - if i + 2 < len(num) and num[i] == num[i + 1] == num[i + 2]: - tmp = max(tmp, int(num[i])) - check = False - if not check: - ans += str(tmp) * 3 - else: - return empty - return ans + patterns = [ + "999", + "888", + "777", + "666", + "555", + "444", + "333", + "222", + "111", + "000", + ] + for i in patterns: + if i in num: + return i + return "" if __name__ == "__main__": -- cgit v1.2.3