＜力扣第292场周赛第一题＞6056. 字符串中最大的 3 位相同数字

最新推荐文章于 2024-07-14 11:23:58 发布
最新推荐文章于 2024-07-14 11:23:58 发布
阅读量349 收藏
点赞数 2
分类专栏： 算法刷题 文章标签： leetcode c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/WandZ123/article/details/124650781
版权

前言

人生如逆旅，我亦是行人。————苏轼《临江仙·送钱穆父》

一、题：

给你一个字符串 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）组成

二、分析

遍历数组，找到满足条件的答案。

  • 首先得出数组的长度；
  • 如果其长度小于 3，则说明无优质整数，返回空字符串
  • 再定义一个字符型变量
  • 遍历整个数组，后两位无需遍历，
  • 出现连续三个相等的数字，则记录它的大小并与之前的比较大小判断谁更大
  • 如果最后 cur 仍为初始值，则说明数组没有连续重复三次的数字，则返回空字符串
  • 不为初始值，则返回 3 个由字符 cur 组成的字符串，也就是我们需要求的优质整数

三、代码编写（C++）：

class Solution {
public:
    string largestGoodInteger(string num) {
        int n = int(num.size());				//首先得出数组的长度
        if(n < 3) return "";					//如果其长度小于3，则说明无优质整数，返回空字符串

        char cur = '\0';						//定义一个字符型变量
        for(int i=0; i<n-2; i++)				//遍历整个数组，后两位无需遍历，
        {
            //出现连续三个相等的数字，则记录它的大小并与之前的比较大小判断谁更大
            if(num[i] == num[i+1] && num[i] == num[i+2])		
            {
                cur = max(cur, num[i]);
            }
        }
        //如果最后cur仍为初始值，则说明数组没有连续重复三次的数字，则返回空字符串
        //不为初始值，则返回3个由字符cur组成的字符串，也就是我们需要求的优质整数
        return cur == '\0' ? "" : string(3, cur);			
    }
};

四、string类

  • 使用 string 类需要包含头文件 <string> ，
#include <iostream>
#include <string>
using namespace std;

int main(){
    string s1;
    string s2 = "c plus plus";
    string s3 = s2;
    string s4 (5, 's');
    return 0;
}
  • 变量 s1 ：只是定义但没有初始化，编译器会将默认值赋给 s1，默认值是""，也即空字符串。
  • 变量 s2 ：在定义的同时被初始化为"c plus plus"。与C风格的字符串不同，string 的结尾没有结束标志'\0'。
  • 变量 s3 ：在定义的时候直接用 s2 进行初始化，因此 s3 的内容也是"c plus plus"。
  • 变量 s4 ：被初始化为由 5 个's'字符组成的字符串，也就是"sssss"。
  • 与C风格的字符串不同，当我们需要知道字符串长度时，可以调用 string 类提供的 length() 函数。如下所示：
string s = "http://c.biancheng.net";
int len = s.length();
cout<<len<<endl;
  • 结果为 22 ，由于 string 的末尾没有 '\0' 字符，所以 length（）返回的是字符串的的真实长度，而不是长度 +1；

1、转换为C风格的字符串

虽然 C++ 提供了 string 类来替代C语言中的字符串，但是在实际编程中，有时候必须要使用C风格的字符串（例如打开文件时的路径），为此，string 类为我们提供了一个转换函数 c_str()，该函数能够将 string 字符串转换为C风格的字符串，并返回该字符串的 const 指针（const char*）。请看下面的代码：

string path = "D:\\demo.txt";
FIFE *fp = fopen(path.c_str(), "rt");

为了使用C语言中的 fopen() 函数打开文件，必须将 string 字符串转换为C风格的字符串。

2、string 字符串的输入输出

string 类重载了输入输出运算符，可以像对待普通变量那样对待 string 变量，也就是用 >> 进行输入，用 << 进行输出。请看下面的代码：

#include <iostream>
#include <string>

using namespace std;

int main(){
    string s;
    cin>>s;  //输入字符串
    cout<<s<<endl;  //输出字符串
    return 0;
}

运行结果：
虽然我输入了两个由空格隔开的字符串，但是只输出了一个，这是因为输入运算符 >> 默认会忽略空格，遇到空格就认为输入结束，所以最后输入的 zhen 没有被存储到变量 s。
在这里插入图片描述

3、访问字符串中的字符

string 字符串也可以像C风格的字符串一样按照下标来访问其中的每一个字符。string 字符串的起始下标仍是从 0 开始。请看下面的代码：

#include <iostream>
#include <string>
using namespace std;
int main(){
    string s = "1234567890";
    for(int i=0,len=s.length(); i<len; i++){
        cout<<s[i]<<" ";
    }
    cout<<endl;
    s[5] = '5';
    cout<<s<<endl;
    return 0;
}

运行结果：
本例中定义了一个 string 变量 s，并赋值 “1234567890”，之后用 for 循环遍历输出每一个字符，借助下标，除了能够访问每个字符，也可以修改每个字符，s[5] = '5'; 就能将第 6 个字符修改为 ‘5’，所以 s 最后为 "1234557890"。
在这里插入图片描述

4、字符串的拼接

有了 string 类，我们可以使用 + 或 += 运算符来直接拼接字符串，非常方便，再也不需要使用C语言中的 strcat()、strcpy()、malloc() 等函数来拼接字符串了，再也不用担心空间不够会溢出了。
用 + 来拼接字符串时，运算符的两边可以都是 string 字符串，也可以是一个 string 字符串和一个C风格的字符串，还可以是一个 string 字符串和一个字符数组，或者是一个 string 字符串和一个单独的字符。请看下面的例子：

#include <iostream>
#include <string>
using namespace std;

int main(){
    string s1 = "first ";
    string s2 = "second ";
    char *s3 = "third ";
    char s4[] = "fourth ";
    char ch = '@';

    string s5 = s1 + s2;
    string s6 = s1 + s3;
    string s7 = s1 + s4;
    string s8 = s1 + ch;
    
    cout<<s5<<endl<<s6<<endl<<s7<<endl<<s8<<endl;

    return 0;
}

运行结果：
在这里插入图片描述

5、字符串的增删改查

C++提供的 string 类包含若干实用的成员函数，大大方便了字符串的增加、删除、更改、查询等操作。

一、插入字符串

insert() 函数可以在 string 字符串中指定的位置插入另一个字符串，它的一种原型为：

string& insert (size_t pos, const string& str);
  • pos ：表示要插入的位置，也就是下标；
  • str ：表示要插入的字符串，它可以是 string 字符串，也可以是C风格的字符串。
#include <iostream>
#include <string>
using namespace std;
int main(){
    string s1, s2, s3;
    s1 = s2 = "1234567890";
    s3 = "aaa";
    s1.insert(5, s3);
    cout<< s1 <<endl;
    s2.insert(5, "bbb");
    cout<< s2 <<endl;
    return 0;
}

运行结果：
insert() 函数的第一个参数有越界的可能，如果越界，则会产生运行时异常.
在这里插入图片描述

二、删除字符串

erase() 函数可以删除 string 中的一个子字符串。它的一种原型为：

string& erase (size_t pos = 0, size_t len = npos);
  • pos ：表示要删除的子字符串的起始下标，
  • len ：表示要删除子字符串的长度。如果不指明 len 的话，那么直接删除从 pos 到字符串结束处的所有字符（此时 len = str.length - pos）。
#include <iostream>
#include <string>
using namespace std;
int main(){
    string s1, s2, s3;
    s1 = s2 = s3 = "1234567890";
    s2.erase(5);
    s3.erase(5, 3);
    cout<< s1 <<endl;
    cout<< s2 <<endl;
    cout<< s3 <<endl;
    return 0;
}

运行结果：
在 pos 参数没有越界的情况下， len 参数也可能会导致要删除的子字符串越界。但实际上这种情况不会发生，erase() 函数会从以下两个值中取出最小的一个作为待删除子字符串的长度：

  • len 的值；
  • 字符串长度减去的 pos 的值
    在这里插入图片描述
三、提取子字符串

substr() 函数用于从string 字符串中提取子字符串。它的一种原型为：

string substr (size_t pos = 0, size_t len = npos) const;
  • pos ：表示要提取的子字符串的起始下标，
  • len ：表示要提取子字符串的长度。如果不指明 len 的话，那么直接删除从 pos 到字符串结束处的所有字符（此时 len = str.length - pos）。
#include <iostream>
#include <string>
using namespace std;
int main(){
    string s1 = "first second third";
    string s2;
    s2 = s1.substr(6, 6);
    cout<< s1 <<endl;
    cout<< s2 <<endl;
    return 0;
}

运行结果：
系统对 substr() 参数的处理和 erase() 类似：

  • 如果 pos 越界，会抛出异常；
  • 如果 len 越界，会提取从 pos 到字符串结尾处的所有字符。
    在这里插入图片描述
四、字符串查找
1）find（）函数：

find() 函数用于在 string 字符串中查找子字符串出现的位置，它其中的两种原型为：

size_t find (const string& str, size_t pos = 0) const;
size_t find (const char* s, size_t pos = 0) const;
  • 第一个参数为 ：待查找的子字符串，它可以是 string 字符串，也可以是C风格的字符串。
  • 第二个参数为：开始查找的位置（下标）；如果不指明，则从第0个字符开始查找。
#include <iostream>
#include <string>
using namespace std;
int main(){
    string s1 = "first second third";
    string s2 = "second";
    int index = s1.find(s2,5);
    if(index < s1.length())
        cout<<"Found at index : "<< index <<endl;
    else
        cout<<"Not found"<<endl;
    return 0;
}

运行结果：
find() 函数最终返回的是子字符串第一次出现在字符串中的起始下标。本例最终是在下标 6 处找到了 s2 字符串。如果没有查找到子字符串，那么会返回一个无穷大值 4294967295。
在这里插入图片描述

2）rfind（）函数：

rfind() 和 find() 很类似，同样是在字符串中查找子字符串，不同的是 find() 函数从第二个参数开始往后查找，而 rfind() 函数则最多查找到第二个参数处，如果到了第二个参数所指定的下标还没有找到子字符串，则返回一个无穷大值 4294967295。

#include <iostream>
#include <string>
using namespace std;
int main(){
    string s1 = "first second third";
    string s2 = "second";
    int index = s1.rfind(s2,6);
    if(index < s1.length())
        cout<<"Found at index : "<< index <<endl;
    else
        cout<<"Not found"<<endl;
    return 0;
}

运行结果：
在这里插入图片描述

3）find_first_of() 函数：

find_first_of() 函数用于查找子字符串和字符串共同具有的字符在字符串中首次出现的位置。请看下面的代码：

#include <iostream>
#include <string>
using namespace std;
int main(){
    string s1 = "first second second third";
    string s2 = "asecond";
    int index = s1.find_first_of(s2);
    if(index < s1.length())
        cout<<"Found at index : "<< index <<endl;
    else
        cout<<"Not found"<<endl;
    return 0;
}

运行结果：
在这里插入图片描述

W_oilpicture
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
剑指Offer – 面试题38. 字符串的排列（全排列，排序，回溯+剪枝）
12-23
输入一个字符串，打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。 示例: 输入：s = "abc" 输出：["abc","acb","bac","bca","cab","cba"] 限制： 1 <= s 的长度 &...
Python算法题源代码-LeetCode(力扣)-二叉树中的最大路径和
02-21
力扣热题Python源代码 题目：124. 二叉树中的最大路径和 二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不...
力扣-292题 Nim游戏（C++）- 博弈论+每日一题
qq_40467670的博客
09-18 196
题目链接：https://leetcode-cn.com/problems/nim-game/ 题目如下： 思路： class Solution { public: bool canWinNim(int n) { return n%4!=0; } };
LeetCode 2264. 字符串中最大的 3 位相同数字
Michael是个半路程序员
05-08 290
文章目录1. 题目2. 解题 1. 题目 给你一个字符串 num ，表示一个大整数。如果一个整数满足下述所有条件，则认为该整数是一个 优质整数 ： 该整数是 num 的一个长度为 3 的 子字符串 。 该整数由唯一一个数字重复 3 次组成。 以字符串形式返回 最大的优质整数 。如果不存在满足要求的整数，则返回一个空字符串 “” 。 注意： 子字符串 是字符串中的一个连续字符序列。 num 或优质整数中可能存在 前导零 。 示例 1： 输入：num = "6777133339" 输出："777" 解释：n
力扣 292. Nim 游戏 C++ / Java / Python
ganlanA的博客
10-13 289
你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。 你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。 示例: 输入: 4 输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛； 因为无论你拿走 1 块、2 块 还是 3 块石头，最后一块石头总是会被你的朋友拿走。 分析 Base case: 1，2，3先手必赢，4先手必输。 而后面的
LeetCode 179 最大数（字符串比较大小）
peachzy的博客
10-23 396
题目描述： 给定一组非负整数 nums，重新排列它们每位数字的顺序使之组成一个最大的整数。 注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。 示例 1： 输入：nums = [10,2] 输出：“210” 示例 2： 输入：nums = [3,30,34,5,9] 输出：“9534330” 示例 3： 思路： 字符串本身就可以比较大小（按照字典顺序） 首先把整数数组转换成字符串，然后比较大小 代码如下： class Solution { public: string largestNu
力扣第292场周赛
qq_56407679的博客
05-12 103
第一题：字符串中最大的3位相同的数字 思路：双指针+模拟 代码： class Solution { public: string largestGoodInteger(string num) { string s; for(int i = 0; i < num.size(); i ++){ int j = i; while(j < num.size() && num[i] == num
最大公共字符串leetcode-LeetCode:每日力扣
07-01
最大公共字符串leetcode 力码 每日力扣 210428 输入：nums = [1,1,0,1,1,1] 输出：3 解释：前两位或后三位是连续的 1。 连续 1 的最大数量为 3。 示例 2： 输入：nums = [1,0,1,1,0,1] 输出：2 约束： 1 <= nums....
leetcode 力扣 440 字典序的第K小数字 题解 算法题.pdf
11-25
1. 初始化当前数字`cur`为1，目标计数器`k`减1，因为1已经是第一个字典序的数字。 2. 使用循环来处理每一位，直到找到第k小的数字。 3. 在每一步中，计算当前数字`cur`及其下一个数字`next`之间的数字数量，即`next ...
leetcode 力扣 440 字典序的第K小数字 题解 算法题.docx
11-25
力扣440题，"字典序的第K小数字"，要求在给定的整数范围内找到字典序排序后第K小的数字。这个题目主要考察的是排序和搜索算法，特别是在大数据范围内的高效处理。解决这个问题通常采用分治法和动态规划的思想。 ...
Leetcode 292. Nim 游戏 解题思路及C++实现
PaniniGu的博客
07-21 304
方法一：规律 解题思路： n从1开始增加，可以发现，当 n 是 4 的倍数的时候，就是false。 class Solution { public: bool canWinNim(int n) { return (n % 4 != 0); } }; 方法二：动态规划 解题思路： 因为题中说是两个聪明人轮流拿石头，每一步都是最优解，所以，动态规划的...
js获取数组每一项中前几位相同的字符串
qq_39040192的博客
12-26 1642
js获取数组每一项中前几位相同的字符串 <script> function fiterSameStr(str1,str2){ var j = str1.length > str2.length ? str2.length : str1.length, //取最短 i = 0 while(i < j){ if(str1[i] !== str2[i])break i++ } return s
力扣第二弹(628.645.697)
m0_65280246的博客
05-16 77
628.三个数的最大乘积 一开始用无脑三层for循化，超时了。后先用快排排序，再分类讨论。 如果全为非负或非正，直接取前三大的数。 如果有负有正，令max为正数，即三正或一正两负。三正取前三大；两负一正取第一大和最后两个最小负数。 ...
C语言：计算一字符串s中最大连续相同的字符数
热门推荐
lin_joyful的博客
01-04 1万+
题：写一个函数,计算字符串 s中最大连续相同的字符个数。例如，若s 为"aaabbbb",则返回值为4；若s为"abcde"，则返回值为1。int  max_same_char( char* s) 思路：思路很清晰，就是对字符串的操作，先定义两个指针p和q同时指向字符串s，指针p用来
字符串求最大值
weixin_44174974的博客
12-22 4300
题目描述: 从键盘上输入3个字符串，求出其中最大者。 输入: 输入3行，每行均为一个字符串。 输出: 一行，输入三个字符串中最大者。 样例输入 England China America 样例输出 England 解题: //字符串求最大值 //从键盘上输入3个字符串，求出其中最大者 #include <stdio.h> #include <string.h> int ...
leetcode--恢复二叉搜索树
liulanba的博客
07-09 477
给你二叉搜索树的根节点 root ，该树中的 恰好 两个节点的值被错误地交换。请在不改变其结构的情况下，恢复这棵树。示例 1：输入：root = [1,3,null,null,2]输出：[3,1,null,null,2]解释：3 不能是 1 的左孩子，因为 3 > 1。交换 1 和 3 使二叉搜索树有效。示例 2：输入：root = [3,1,4,null,null,2]输出：[2,1,4,null,null,3]解释：2 不能在 3 的右子树中，因为 2 < 3。
力扣224.基本计算器
最新发布
Pisasama的博客
07-14 135
【代码】力扣224.基本计算器。
leetcode--验证二叉搜索树
liulanba的博客
07-09 675
给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效 二叉搜索树定义如下：节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1：输入：root = [2,1,3]输出：true示例 2：输入：root = [5,1,4,null,null,3,6]输出：false解释：根节点的值是 5 ，但是右子节点的值是 4。提示：树中节点数目范围在[1, 104] 内。
leetcode--从中序与后序遍历序列构造二叉树
liulanba的博客
07-09 641
给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树。
力扣500题刷题笔记3
08-04
在力扣LeetCode的题目中，涉及到的几个C++编程挑战涉及了不同的数据结构和算法技巧。让我们逐一解析： 1. **443. 压缩字符串** (双指针+字符串) 此题要求压缩具有重复字符的字符串。通过定义两个指针 `i` 和 `j`，...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

W_oilpicture

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值