1156.单字符重复子串的最大长度（C++）

最新推荐文章于 2023-09-15 21:42:56 发布

aini1118

最新推荐文章于 2023-09-15 21:42:56 发布

阅读量398

点赞数

文章标签： c++ 开发语言

本文链接：https://blog.csdn.net/aini1118/article/details/131024592

版权

这道题目要求找到一个字符串，在只允许交换两个字符一次的情况下，能得到的最长单字符重复子串的长度。通过滑动窗口策略，遍历字符串，找到全由相同字符组成的子串，然后判断是否有额外的相同字符可进行交换以延长子串。最后，通过比较交换后可能形成的子串长度，找出最大值。示例和提示提供了具体的操作细节和边界条件。

摘要由CSDN通过智能技术生成

如果字符串中的所有字符都相同，那么这个字符串是单字符重复的字符串。

给你一个字符串 text，你只能交换其中两个字符一次或者什么都不做，然后得到一些单字符重复的子串。返回其中最长的子串的长度。

示例 1：

输入：text = "ababa"
输出：3
示例 2：

输入：text = "aaabaaa"
输出：6
示例 3：

输入：text = "aaabbaaa"
输出：4
示例 4：

输入：text = "aaaaa"
输出：5
示例 5：

输入：text = "abcdef"
输出：1

提示：

1 <= text.length <= 20000
text 仅由小写英文字母组成。

思路：

遍历会超时。

此题是一道滑动窗口的题目；拆分为三步来完成题中要求

假设我们找到的是字符串A，其中包含的字符为a;

第一步：从头到尾开始遍历，找到字符串->A；（A中所有元素都相同）（长度可为1）

第二步&#

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

aini1118

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

leetcode #3 无重复字符的最长子串（C）

01-21

解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters 一上来没啥思路，好久不做题...

C++求字符串最长连续字符的长度的代码

a_skbout的博客

11-18

540

C++求字符串最长连续字符的长度的代码

参与评论您还未登录，请先登录后发表或查看评论

查找一个字符串中最大重复子串（C语言版）

01-14

6534

#include #include /* 找出一个字符串最大相同子串，如果有多个重复子串，则要求返回最后一个位置的子串 */ void print_sub(char *p, int len) { int save_len = len; while(len && len--) { printf("%c ", *p++); } printf("(%d bytes

C++_USACO_求一个字符串的连续相同字符的最大长度

weixin_30364325的博客

07-15

424

#include<iostream> using namespace std; int maxLen(string newstr){ int i=0; int max_len=0; int n=newstr.size(); while(i<n){ int temp_len=0; char br='...

C++ 程序设计：由单个字符重复的最长子字符串（LeetCode：2213）

信仰.的博客

03-25

2042

给你一个下标从 0 开始的字符串 s 。另给你一个下标从 0 开始、长度为 k 的字符串 queryCharacters ，一个下标从 0 开始、长度也是 k 的整数下标数组queryIndices ，这两个都用来描述 k 个查询。第 i 个查询会将 s 中位于下标 queryIndices[i] 的字符更新为 queryCharacters[i] 。返回一个长度为 k 的数组 lengths ，其中 lengths[i] 是在执行第 i 个查询之后 s 中仅由单个字符重复组成的最长子.

leetcode 1668 最大重复字符串

q374121871的博客

11-03

291

leetcode 每日一练

c++-c++编程基础之leetcode题解第3题无重复字符的最长子串.zip

最新发布

03-18

定义dp[i]为以i结尾的最长无重复字符子串的长度，然后通过遍历字符串，更新dp数组。然而，这种解决方案的空间复杂度较高，不如滑动窗口方法。 4. **优化**：为了进一步提高效率，可以在移动结束指针时，先检查新...

Leetcode无重复字符的最长子串_leetcode_C++_direct8eo_最长重复子串_

09-29

1. LeetCode算法题：最长无重复字符子串 2. 滑动窗口算法 3. C++编程语言 4. 哈希表（unordered_map）数据结构 5. 字符串处理 6. CMake构建系统 7. IntelliJ IDEA开发环境配置通过解决此类问题，可以提升程序员的...

C语言求两个字符串的最长公共子串

12-25

本文实例讲述了C语言求两个字符串的最长公共子串的方法。分享给大家供大家参考。具体实现方法如下： #include "stdio.h" #include "string.h" #include "stdlib.h" void getCommon(char str1[],char str2[],char * ...

批量删除文件中重复的字符内容c++源码.zip

11-20

2. **字符串处理**：C++中的`std::string`类提供了丰富的字符串操作方法，如`size()`获取长度，`at()`访问特定位置的字符，`find()`查找子串，以及`erase()`删除指定范围的字符等。 3. **字符数组**：为了高效处理...

在字符串中查找连续重复的最长子串的C++实现

guoyong的专栏

09-24

6087

#include "stdafx.h" #include #include #include #include using namespace std; /**************************************************************** 功能：写一个函数，找出一个字符串中最长的连续重复子串。 Exmaple: Input: abcabbca

【C/C++刷题——leetcode】查找字符串中最大的子串

m0_62599305的博客

07-12

1231

leetcode刷题，刷完这题字符串的题目，可以使你更加充分了解C语言字符串操作和C++ STL 库string类的操作

最长重复子串的长度

weixin_43207987的博客

05-19

547

最长的重复子串的长度； import java.util.ArrayList; import java.util.Collection; import java.util.Collections; import java.util.Scanner; public class zuichang_chongfuzichuan { private static String result=""; public static void main(String[] args) { S

LeetCode-1668. 最大重复子字符串【字符串匹配】

zik的博客

11-03

746

给你一个字符串 sequence ，如果字符串 word 连续重复 k 次形成的字符串是 sequence 的一个子字符串，那么单词 word 的重复值为 k。解释：“ba” 是 “ababc” 的子字符串，但 “baba” 不是 “ababc” 的子字符串。输入：sequence = “ababc”, word = “ab”输入：sequence = “ababc”, word = “ba”输入：sequence = “ababc”, word = “ac”时间复杂度：O(m+n)

C++ 求最长连号

laocooon的博客

09-15

396

输入长度为n的一个正整数序列，要求输出序列中最长连号的长度。连号指在序列中，从小到大的连续自然数。

【LeetCode】至少有 K 个重复字符的最长子串 [M]（滑动窗口）

小七的博客

02-02

541

LeetCode 395：给你一个字符串 s 和一个整数 k ，请你找出 s 中的最长子串，要求该子串中的每一字符出现次数都不少于 k 。返回这一子串的长度。采用滑动窗口求解。

1668. 最大重复子字符串

qq_48977267的博客

11-03

146

1668. 最大重复子字符串

最长重复子串

qq_44065088的博客

04-09

720

#include <iostream> #include <string> using namespace std; /* 给一个字符串、例如 “ababc”要求返回“ab”. 因为“ab”连续重复出现且最长。用C/C＋＋语言写一函数完成该算法，给出复杂度 */ string find(const string& str) { string ret; int len = str.size(); if (len <= 1) return str; i.

最长重复子串（C++）

x2017x的博客

08-07

2614

题目描述：给定两个字符串，求解两者的最长重复子串（长度），有的最长重复子串不是唯一的，给出一个最长的即可。例：abfjgk anrfgll 两者的最长重复子串为 afg (3)。算法点睛思想： str1前x子串与str2前y子串长度： C(x,y)={C(x−1,y−1)+1,str1[x]=str2[y]max[C(x−1,y),C(x,y−1)],str1[x]≠str2[y] C...

用c++按照要求实现串的基本操作并说明步骤，程序界面如下所示：1.求字符串的长度 2.从主串中取一个子串 3.比较两个字符串的大小 4.比较一个子串在主串中的位置 5.将两个子串连接成一个新的字符串 0.退出系统

06-06

好的，我将按照您的要求回答这个问题。首先，我们需要定义一个字符串类，它包含了字符串的基本操作。下面是一个示例实现： ```cpp #include<iostream> #include<string.h> using namespace std; class String { private: char* str; // 用char数组保存字符串 int len; // 记录字符串的长度 public: String(const char* s = "") // 构造函数 { len = strlen(s); str = new char[len + 1]; // 分配内存 strcpy(str, s); } ~String() // 析构函数 { delete[] str; // 释放内存 } int length() // 求字符串的长度 { return len; } String substr(int pos, int n) // 取一个子串 { char* s = new char[n + 1]; strncpy(s, str + pos, n); s[n] = '\0'; String sub(s); delete[] s; return sub; } int compare(String& s) // 比较两个字符串的大小 { return strcmp(str, s.str); } int find(String& sub) // 比较一个子串在主串中的位置 { char* s = strstr(str, sub.str); if (s == NULL) return -1; else return s - str; } String operator+(String& s) // 将两个子串连接成一个新的字符串 { char* s1 = new char[len + s.len + 1]; strcpy(s1, str); strcat(s1, s.str); String newstr(s1); delete[] s1; return newstr; } }; int main() { String s1("hello"); String s2("world"); String s3 = s1 + s2; int len = s1.length(); String sub = s1.substr(1, 3); int cmp = s1.compare(s2); int pos = s1.find(sub); cout << "1.求字符串的长度：" << len << endl; cout << "2.从主串中取一个子串：" << sub << endl; cout << "3.比较两个字符串的大小：" << cmp << endl; cout << "4.比较一个子串在主串中的位置：" << pos << endl; cout << "5.将两个子串连接成一个新的字符串：" << s3 << endl; cout << "0.退出系统" << endl; return 0; } ``` 程序界面如下所示： ``` 1.求字符串的长度：5 2.从主串中取一个子串：ell 3.比较两个字符串的大小：-15 4.比较一个子串在主串中的位置：1 5.将两个子串连接成一个新的字符串：helloworld 0.退出系统 ``` 该程序实现了您提出的所有功能，并且提供了一个简单的用户界面。用户可以根据需要选择执行相应的操作。