寻找最长子串

简介:
if (str == null || str == string.Empty)
{
 printf"Null or empty!!!!\n";
}
int max = 1;
int count = 1;
int number = 0;
char[] theChar=new char[str.Length];
theChar[number] = str[0];
for (int i = 1; i < str.Length; i++)
{
if (str[i] == str[i - 1])
{
count++;
if(max < count)
{
max=count;
number = 0;
theChar[number]=str[i];
}
else if (max == count)
{
number++;
theChar[number] = str[i];
}
}
if (str[i] != str[i - 1])
{
count = 1;
}
}
string[] strArray = new string[number+1];
for (int i = 0; i <= number; i++)
{
strArray[i] = new string(theChar[i], max);
}
return strArray;
}
目录
相关文章
|
索引
LeetCode3-无重复字符的最长子串
LeetCode3-无重复字符的最长子串
|
2月前
|
存储 算法
Leetcode第三题(无重复字符的最长子串)
这篇文章介绍了解决LeetCode第三题“无重复字符的最长子串”的算法,使用滑动窗口技术来找出给定字符串中最长的不含重复字符的子串,并提供了详细的代码实现和解释。
80 0
Leetcode第三题(无重复字符的最长子串)
|
4月前
|
算法
LeetCode第3题无重复字符的最长子串
该文章介绍了 LeetCode 第 3 题无重复字符的最长子串的解法,通过使用 HashSet 记录不重复的子元素,以每个字符开头遍历字符串,遇到重复字符则重新计算,最终找到最长子串,同时提到可以考虑使用 HashMap 降低复杂度。
LeetCode第3题无重复字符的最长子串
|
6月前
|
存储 算法 数据挖掘
LeetCode 第三题:无重复字符的最长子串 详解 【3/1000】
LeetCode 第三题:无重复字符的最长子串 详解 【3/1000】
|
7月前
|
并行计算
求无重复字符的最长子串
求无重复字符的最长子串
|
7月前
|
存储 算法 Go
LeetCode 第三题: 无重复字符的最长子串
  给定一个字符串,请你找出其中不含有重复字符的最长子串的长度。
|
7月前
leetcode-3:无重复字符的最长子串
leetcode-3:无重复字符的最长子串
37 0
|
7月前
leetcode:3. 无重复字符的最长子串
leetcode:3. 无重复字符的最长子串
39 0
|
算法 前端开发 JavaScript
[LeetCode] 无重复字符的最长子串 & 最长回文子串
博主最近在看新的工作机会,也是在找一些leetcode上比较高频的算法复习一下,这里分享两道算法题的解题。
71 2
[LeetCode] 无重复字符的最长子串 & 最长回文子串
无重复字符的最长子串
写一个if语句,当left小于right的时候,就写一个循环遍历从left下标开始的元素到right下标前面的元素,判断是否与right下标的元素相同,相同的话就跳出循环,令left 等于 与 right下标元素相同的元素后面的元素.怎么判断在left和right之间是否存在又和right相同的元素呢?这就用到了falg.如果left < right 的时候就让 right++; max = max = right - left + 1。
57 0