【LeetCode】3.Longest Substring Without RepeatingCharacters寻找最大string

Longest Substring Without RepeatingCharacters
Givena string, find the length of the longest substring without repeating characters.

Examples:

Given 

"abcabcbb"

, the answer is 

"abc"

,which
the length is 3.

Given 

"bbbbb"

, the answer is 

"b"

,with
the length of 1.

Given 

"pwwkew"

, the answer is 

"wke"

,with
the length of 3. Note that the answer must be a substring, 

"pwke"

 isa subsequenceandnot
a substring.

//分析题意，很明显，让你找出一串英文字符串的中的最大不重复子字符串。最简单的就是for(){for(){}}??????暴力求解

这里我们分析，如果我们用两个指针，一个作为子字符串的开始i，一个作为结束j。我们移动j。那么问题来了，我们如何判断他们重复不重复呢？

我们都知道，每一个英文字母都有一个int类型与之对应，比如char a=’a’;

那么存在int b=a; b的数值为65.

So,每个字母都有一个意义对应的数字，而且在256以内，所以我们用一个bool型数组来表示一个字母是否被访问过。

class Solution {

public:

intlengthOfLongestSubstring(string s) {

//该函数的返回值是一个int类型的数据，也就是最长的字符串

      int n=s.length();

      int i=0,j=0;

       int max_length=0;

       int cur_length=0;

       bool exits[256]={false};

//定义上文提到的字母访问标识

       while(j<n){

if(!exits[s[j]]){

//如果该字母没有被访问过

                exits[s[j]]=true;

                j++;

//将其标记为访问过true

}else{

//如果被访问过，则将其循环寻找之前相同的字母，并将之前相同字母i之前的记为false（未被访问过标记），然后从之前相同字母i开始，重新寻找不重复字母长度。直到j=n

                while(s[i]!=s[j]){

                    exits[s[i]]=false;

                    i++;

           }

                i++;

                j++;}

                cur_length=j-i;

               max_length=max_length>cur_length?max_length:cur_length;

    //最大长度

       }

           

       return max_length;

    }

};