C语言字符串之无重复字符的最长子串

题目描述

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

示例

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

输入: "bbbbb"
输出:
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 。

输入: "pwwkew"
输出:
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 。
     请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。

题目要求

int lengthOfLongestSubstring(char * s){

}

题解

 int max(int a,int b){
     return a>b?a:b;
 }

 int lengthOfLongestSubstring(char * s){
     int len=strlen(s);
     if(len<)return len;
     int m=,ch=s[],p=;
     for(int i=;i<len;i++){
         for(int j=p;j<i;j++){
             if(s[j]==s[i]){
                 m=max(m,i-p);
                 p=j+;
             }
         }
     }
     m=max(m,len-p);
     return m;
 }

要周到地考虑各种情况，比如字符串为空，字符无重复等。

用哈希会比较快。

下面是别人用哈希的代码

 int lengthOfLongestSubstring(char * s){
     int start = , end = , maxlen = ;
     char map[] = {};
     map[(int)*(s+start)] = ;

     while( *(s+end) !=  )
     {
         maxlen = maxlen>(end-start+)?maxlen:(end-start+);
         ++end;
         while(  != map[ (int)*(s+end) ] )//将要加入的新元素与map内元素冲突
         {
             map[ (int)*(s+start) ] = ;
                ++start;
         }
         map[(int)*(s+end)] = ;
     }

     return maxlen;
 }

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。