task21 无重复字符的最长子串

最新推荐文章于 2022-02-13 16:32:47 发布

qq_45877151

最新推荐文章于 2022-02-13 16:32:47 发布

阅读量68

点赞数

本文链接：https://blog.csdn.net/qq_45877151/article/details/105475270

版权

题目

给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。

示例：

输入: “abcabcbb”
输出: 3
解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。

代码

public class Solution {    
public int LengthOfLongestSubstring(string s)     
{        
int result = 0;        
int i = 0;        
int j = 0;        
for (; i < s.Length; i++)        
{            
bool breakJ = false;            
for (j = i + 1; j < s.Length; j++)            
{                
for (int k = i; k < j; k++)                
{                    
if (s[k] == s[j])                    
{                        
int subResult = j - i;                        
result = subResult > result ? subResult : result;                        breakJ = true;                        
i = k;                        
break;                    
}                
}                
if (breakJ) break;            
}            
if (!breakJ)            
{                
var subResult = j - i;                
result = subResult > result ? subResult : result;                break;            
}        }        
return result;    }