天津制作企业网站的_门户网是什么_各大搜索引擎收录入口_网站如何宣传推广

【LetMeFly】2264.字符串中最大的 3 位相同数字：遍历

力扣题目链接：https://leetcode.cn/problems/largest-3-same-digit-number-in-string/

给你一个字符串 num ，表示一个大整数。如果一个整数满足下述所有条件，则认为该整数是一个 优质整数 ：

该整数是 num 的一个长度为 3 的 子字符串 。
该整数由唯一一个数字重复 3 次组成。

以字符串形式返回 最大的优质整数 。如果不存在满足要求的整数，则返回一个空字符串 "" 。

注意：

子字符串 是字符串中的一个连续字符序列。
num 或优质整数中可能存在 前导零 。

示例 1：

输入：num = "6777133339"
输出："777"
解释：num 中存在两个优质整数："777" 和 "333" 。
"777" 是最大的那个，所以返回 "777" 。

示例 2：

输入：num = "2300019"
输出："000"
解释："000" 是唯一一个优质整数。

示例 3：

输入：num = "42352338"
输出：""
解释：不存在长度为 3 且仅由一个唯一数字组成的整数。因此，不存在优质整数。

提示：

3 <= num.length <= 1000
num 仅由数字（0 - 9）组成

解题方法：遍历

使用一个变量记录最大的优质整数的字符，遍历字符串并不断更新这个最大值即可。

时间复杂度 $O (l e n (n u m))$
空间复杂度 $O (1)$

AC代码

C++

/** @Author: LetMeFly* @Date: 2025-01-08 15:25:00* @LastEditors: LetMeFly.xyz* @LastEditTime: 2025-01-08 15:33:22*/
class Solution {
public:string largestGoodInteger(string& num) {char M = '/';  // ASCII在0前一个for (int i = 2; i < num.size(); i++) {if (num[i] == num[i - 1] && num[i] == num[i - 2]) {M = max(M, num[i]);}}return M == '/' ? string() : string(3, M);}
};

Python

'''
Author: LetMeFly
Date: 2025-01-08 15:34:27
LastEditors: LetMeFly.xyz
LastEditTime: 2025-01-08 15:36:15
'''
class Solution:def largestGoodInteger(self, s: str) -> str:M = '/'for i in range(2, len(s)):if s[i] == s[i - 1] == s[i - 2]:M = max(M, s[i])return '' if M == '/' else M * 3

Java

/** @Author: LetMeFly* @Date: 2025-01-08 15:37:06* @LastEditors: LetMeFly.xyz* @LastEditTime: 2025-01-08 15:41:37*/
class Solution {public String largestGoodInteger(String num) {char M = '/';for (int i = 2; i < num.length(); i++) {if (num.charAt(i) == num.charAt(i - 1) && num.charAt(i) == num.charAt(i - 2)) {M = (char) Math.max(M, num.charAt(i));}}return M == '/' ? "" : "" + M + M + M;}
}

Go

/** @Author: LetMeFly* @Date: 2025-01-08 15:43:44* @LastEditors: LetMeFly.xyz* @LastEditTime: 2025-01-08 15:46:23*/
package mainfunc largestGoodInteger(num string) string {M := byte('/')for i := 2; i < len(num); i++ {if num[i] > M && num[i] == num[i - 1] && num[i] == num[i - 2] {M = num[i]}}if M == '/' {return ""}return string(M) + string(M) + string(M)
}

同步发文于CSDN和我的个人博客，原创不易，转载经作者同意后请附上原文链接哦~

Tisfy：https://letmefly.blog.csdn.net/article/details/145011261