sqlserver text最大长度_1156. 单字符重复子串的最大长度

1156. 单字符重复子串的最大长度

这道题测试用例都比较简单，用暴力也可以过。

遍历text字符串，假设当前遍历下标为i，我们匹配text[i]这个字符，向右遍历找到第一个不是text[i]的字符b，看b的左右两侧连续为text[i]的字符有多少个，k为b右侧底第二个不为text[i]的字符下标，之后再从i左边和k右边去找有没有text[i]相同的字母来替换b，有的话res = max(res, leftnum + rightnum + 1);

int maxRepOpt1(string text) {int size = text.size(), res = 1;for (int i = 0; i < size; i++) {int left_num = 1, right_num = 0, j = 0, k = 0;for (j = i + 1; j < size; j++) {if (text[j] == text[i]) left_num++;else break;  // 第一次遇到和text[i]不同的字符}for(k = j + 1; k < size; k++) {if (text[k] == text[i]) right_num++;else break; // 第二次遇到和text[i]不同的字符}for (int a = i - 1; a >= 0; a--) {if (text[a] == text[i]) {res = max(res, left_num + right_num + 1);break;}}for (int a = k + 1; a < size; a++) {if (text[a] == text[i]) {res = max(res, left_num + right_num + 1);break;}} }return res;
}

sqlserver text最大长度_1156. 单字符重复子串的最大长度相关推荐

LeetCode 1156. 单字符重复子串的最大长度
文章目录 1. 题目 2. 解题 1. 题目如果字符串中的所有字符都相同,那么这个字符串是单字符重复的字符串. 给你一个字符串 text,你只能交换其中两个字符一次或者什么都不做,然后得到一些单字符 ...
Leetcode-1156 Swap For Maximum Repeated Substring(单字符重复子串的最大长度)
因为只能交换一次,先考虑如果不交换最大的值. 接下来考虑交换,有四种情况 ① aaabaaa型交换一下可以将相邻的两块连在一起,答案就是两块长度之和 ② aaabbbaaaa 交换一下也不能连起两块 ...
最长重复子串(Rabin-Karp算法)
目录最长重复子串 C++代码最长重复子串 1044. 最长重复子串给出一个字符串 S,考虑其所有重复子串(S 的连续子串,出现两次或多次,可能会有重叠). 返回任何具有最长可能长度的重复子串.( ...
DS串应用—最长重复子串
题目描述求串的最长重复子串长度(子串不重叠).例如:abcaefabcabc的最长重复子串是串abca,长度为4. 输入求串的最长重复子串长度(子串不重叠).例如:abcaefabcabc的最长重 ...
php数据库字段设置长度,javascript - 表单字符长度与数据库字段长度
html的表单length长度是以字符个数计算的,不管是汉字还是字母,但是数据库又是按字节计算的,汉字占2个字母占1个,这样容易造成写入的时候长度超出的问题. 两个问题: 1.有没有好的方法,能够在前 ...
表单的重复提交问题解决方案
1.在我们的web开发中,常常会遇到表单的重复提交问题,那么我们的解决方案有两种:①重定向:response.sendrediect(); ②token的使用,即做个标记下面写一个token的例子: ...
替换k个字符后最长重复子串
2019独角兽企业重金招聘Python工程师标准>>> Longest Repeating Character Replacement 问题: Given a string that ...
求字符串中最长无重复字符的子串
题目:求一个字符串中最长的没有重复字符的子串. 思路:用hash表从i遍历查看包含i的最长无重复子串. int max_unique_substring2(char * str) {int i,j; ...
正则表达式 2. 单字符或
https://www.zybuluo.com/Zjmainstay/note/709093 2. 单字符或或条件是正则使用过程中常用的概念,比如,密码由字母或数字组成,这里就用到了或条件,而且,由 ...

sqlserver text最大长度_1156. 单字符重复子串的最大长度

sqlserver text最大长度_1156. 单字符重复子串的最大长度相关推荐

最新文章

热门文章