154.找出出现至少三次的最长特殊字符串|(力扣)

代码解决

class Solution {
public:int maximumLength(string s) {// 使用unordered_map来存储每个连续子串出现的次数unordered_map<string, int> mp;string key;  // 存储当前的连续子串int ans = -1;  // 存储最终的答案,如果没有符合条件的子串,返回-1// 遍历字符串s的每一个字符,作为连续子串的起始点for (int i = 0; i < s.size(); i++) {// 从起始点i开始,寻找最长的连续子串for (int j = i; j < s.size(); j++) {// 如果当前字符和起始点字符不相同,则结束当前连续子串的查找if (s[j] != s[i]) break;// 从起始点i到当前位置j形成的连续子串key = s.substr(i, j - i + 1);// 更新子串出现的次数mp[key]++;// 如果当前子串出现的次数大于等于3次,则更新最大长度if (mp[key] >= 3) {ans = max(ans, (int)key.size());}}}return ans;}
};

具体步骤

  1. 初始化变量:

    • unordered_map<string, int> mp: 用于存储每个连续子串出现的次数。
    • string key: 存储当前的连续子串。
    • int ans = -1: 初始化答案为 -1,如果没有符合条件的子串,最终会返回 -1。
  2. 双重循环遍历字符串:

    • 外层循环遍历字符串的每个字符 s[i],作为连续子串的起始点。
    • 内层循环从 i 开始,向右寻找最长的连续子串,直到遇到与起始点字符 s[i] 不同的字符。
  3. 处理当前连续子串:

    • key = s.substr(i, j - i + 1): 从 ij 位置形成的子串。
    • mp[key]++: 更新子串 key 出现的次数。
    • 如果当前子串出现的次数大于等于3次,则更新最大长度 ans
  4. 返回结果:

    • 返回最长符合条件的连续子串的长度 ans,如果没有符合条件的子串,则返回 -1。

举例说明

例如,字符串 s = "aaabaaa"

  • 外层循环从 i = 0 开始。
  • 内层循环从 j = 0 开始,找到连续子串 "a","aa","aaa"。
    • "a" 出现 3 次,但长度为 1。
    • "aa" 出现 2 次,不符合条件。
    • "aaa" 出现 2 次,不符合条件。

最终,最长符合条件的子串是 "a",长度为 1,返回 1。

substr 函数

作用

substr 函数用于从字符串中提取子串。

std::string substr(size_t pos = 0, size_t len = npos) const;
参数
  • pos:子串开始的位置,默认为 0。
  • len:子串的长度,默认为 npos,表示直到字符串的末尾。
返回值

返回从 pos 开始的长度为 len 的子串。如果 pos 超出字符串长度,则抛出 std::out_of_range 异常。

示例

std::string str = "Hello, world!";
std::string sub = str.substr(7, 5); // sub 将是 "world"

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/18885.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

centos系统编译openssl和openssl-lib的rpm安装包

centos系统编译openssl和openssl-lib的rpm安装包 由于漏洞原因需要升级系统的openssl版本到新的版本&#xff0c;但是openssl最新版本需要自己编译生成rpm安装文件&#xff0c;以下是编译步骤&#xff1a; 1、下载对应版本的源码包 可以去openssl github下载&#xff0c;htt…

深度学习常用命令

tensorboard —logdir路径 conda 相关 - conda env list - conda activate 环境名 - conda env export > 111.yaml 导出环境到111.yaml文件 - conda env create -f 111.yaml 根据文件创建环境 - conda list 查看当前环境安装包 - conda remove -n your_env_name --all …

高级数据结构-并查集

例题1&#xff1a; Alice和Bob玩了一个古老的游戏&#xff1a;首先画一个 &#x1d45b;&#x1d45b; 的点阵&#xff08;下图 n3 &#xff09;。 接着&#xff0c;他们两个轮流在相邻的点之间画上红边和蓝边&#xff1a; 直到围成一个封闭的圈&#xff08;面积不必为 1&#…

Cisco网络工程师和网络安全视频教程(完整版)

0001.IT技术包括的技能 0002.课程目标.mp4 0003.Internet示意图.m 0004.局域网和广域网区 0005.服务器客户机mp4 0006.应用层和表示层.m.. 0007.会话层.mp4 0008.传输层.mp4 0009.网络层数据链路层 0010.OSI参考模型和网 0011.普换法排错.mp4 0012.OSI参考模型和网. 0013.网线和…

Mysql 插入或者更新 踩坑

最近在做电商项目&#xff0c;里面存在定时同步的代理商接口&#xff0c;接口xml里面使用了 MySQL的插入或者更新语法&#xff0c;我测试的时候老是发现数据没有更新&#xff0c;点进去才发现这个坑&#xff0c;路过的xdm 可以看下. 我的代码就不贴上来了&#xff0c;写一下具…

如何更改SSH服务器端口以减少蛮力攻击

本周有一个客户&#xff0c;购买Hostease的独立服务器&#xff0c;询问我们的在线客服&#xff0c;如何更改SSH服务器端口以减少蛮力攻击&#xff1f;我们为用户提供相关教程&#xff0c;用户很快解决了遇到的问题。在此&#xff0c;我们分享这个操作教程&#xff0c;希望可以对…

8086 汇编笔记(二):寄存器(内存访问)

一、内存中字的存储 字单元的概念&#xff1a;字单元&#xff0c;即存放一个字型数据(16 位)的内存单元&#xff0c;由两个地址连续的内存单元组成 由上一章学习可知&#xff1a;高地址内存单元中存放字型数据的高位字节&#xff0c;低地址内存单元中存放字型数据的低位字节 …

有源蜂鸣器、无源蜂鸣器区别

对比 有源蜂鸣器 1. 结构和原理 有源蜂鸣器内部自带振荡源&#xff0c;只需接通电源即可发声。内部电路会自动产生一定频率的振荡信号&#xff0c;从而驱动蜂鸣器发声。 2. 驱动方式 驱动有源蜂鸣器非常简单&#xff0c;只需要提供一个直流电源&#xff08;通常是3V、5V或…

Flutter 中的 Wrap 小部件:全面指南

Flutter 中的 Wrap 小部件&#xff1a;全面指南 Flutter 的 Wrap 是一个灵活的布局小部件&#xff0c;它允许子组件沿着主轴&#xff08;可以是水平或垂直&#xff09;排列&#xff0c;并在空间不足时换行。这种类型的布局对于创建流式布局和响应式设计非常有用。本文将详细介…

使用 VALUES 子句构建数据集

在数据库操作中&#xff0c;VALUES 子句是一个非常有用的工具&#xff0c;它可以直接在查询中创建一组值。这种方式非常适合用于临时数据的展示、测试和处理。本文将详细介绍 VALUES 子句的用法&#xff0c;并列出支持该功能的主要数据库系统。 一、VALUES 子句的基本用法 VA…

mysql语句大全及用法

MySQL是一种广泛使用的开源关系型数据库管理系统&#xff0c;它支持标准的SQL&#xff08;Structured Query Language&#xff09;语言&#xff0c;用于数据库的查询和操作。以下是一些基本的MySQL语句及其用法的概述&#xff1a; 连接MySQL数据库 mysql -h主机地址 -P端口号…

【知识拓展】机器学习基础(一):什么是预处理对象、模型对象 、pipeline、Tokenizer

前言 公司业务需要一套可离线部署的检索增强生成(RAG)大模型知识库&#xff0c;于是最近花了一周时间了解了AI相关的技术。除了查阅各类高质量技术博客&#xff0c;也自行动手进行了一些demo样例。其中包括huggingface、modelscope等平台&#xff0c;虽能使用&#xff0c;但疑惑…

扎气球最高分-第13届蓝桥杯选拔赛Python真题精选

[导读]&#xff1a;超平老师的Scratch蓝桥杯真题解读系列在推出之后&#xff0c;受到了广大老师和家长的好评&#xff0c;非常感谢各位的认可和厚爱。作为回馈&#xff0c;超平老师计划推出《Python蓝桥杯真题解析100讲》&#xff0c;这是解读系列的第74讲。 扎气球最高分&…

Spring框架温习

Spring Spring是一个全面的、企业应用开发一站式的解决方案&#xff0c;贯穿表现层、业务层、持久层。但是 Spring仍然可以和其他的框架无缝整合。 Spring 特点&#xff1a; 轻量级、控制反转、面向切面、容器、框架集合 Spring 核心组件&#xff1a; Spring 常用模块&…

【Redis】 关于 Redis 有序集合类型

文章目录 &#x1f343;前言&#x1f334;普通命令介绍&#x1f6a9;zadd&#x1f6a9;zcard&#x1f6a9;zcount&#x1f6a9;zrange&#x1f6a9;zrevrange&#x1f6a9;zrangebyscore&#x1f6a9;zpopmax&#x1f6a9;zpopmin&#x1f6a9;zrank&#x1f6a9;zrevrank&…

Shell脚本的分支语句,循环语句

分支语句 if 表达式 then 命令表 fi 如果表达式为真&#xff0c;则执行命令表中的命令&#xff0c;否则退出。执行fi后的语句。 给文件权限:chmod 0777 文件名 输出: ./文件名 grep 查找用户名&#xff0c;管道wc -l 统计字符 2.多路分支语句 记得给文件名权限喔&#x…

OSPF扩展知识2

FA-转发地址 正常 OSPF 区域收到的 5 类 LSA 不存在 FA 值&#xff1b; 产生 FA 的条件: 1、5类LSA ----假设 R2为 ASBR&#xff0c;90/0 口工作的 OSPF 中&#xff0c;g0/1 口工作在非 ospf 协议或不同 ospf 进程中&#xff1b;若 g0/1 也同时宣告在和 g0/0 相同的 OSPF 进程…

R语言入门 | 使用 ggplot2 进行数据可视化

1.0准备工作 先下好tidyverse包&#xff0c;并进行加载。 install.packages ( "tidyverse" ) library(tidyverse) R 包只需安装一次&#xff0c;但每次开始新会话时都要重新加载。 1.1 数据框 数据框是变量&#xff08;列&#xff09;和观测&#xff08;行&#x…

算法练习——字符串

一确定字符串是否包含唯一字符 1.1涉及知识点 c的输入输出语法 cin>>s; cout<<"NO"; 如何定义字符串 切记&#xff1a;在[]中必须加数字——字符串最大长度&#xff0c;不然编译不通过 char s[101]; 如何获取字符串长度 char s[101];cin>>s;i…

windows10远程桌面端口,修改Windows 10远程桌面端口的步骤

在Windows 10操作系统中&#xff0c;远程桌面功能为企业用户、技术支持人员以及个人用户提供了极大的便利&#xff0c;允许他们远程访问和管理另一台计算机的桌面环境。然而&#xff0c;默认的远程桌面端口&#xff08;通常为3389&#xff09;常常成为安全漏洞的潜在目标&#…