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

描述

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

示例

输入: "abcabcbb"

输出: 3

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

输入: "bbbbb"

输出: 1

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

输入: "pwwkew"

输出: 3

解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。

     请注意，你的答案必须是 子串 的长度，"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<2)return len;

    int m=1,ch=s[0],p=0;

    for(int i=1;i<len;i++){

        for(int j=p;j<i;j++){

          if(s[j]==s[i]){

              m=max(m,i-p);

                p=j+1;

          }

         }

    }

    m=max(m,len-p);

     return m;

}

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

用哈希会比较快。

下面是别人用哈希的代码

 int lengthOfLongestSubstring(char * s){

 int start = 0, end = 0, maxlen = 0;

   char map[256] = {0};

    map[(int)*(s+start)] = 1;

    while( *(s+end) != 0 )

    {

         maxlen = maxlen>(end-start+1)?maxlen:(end-start+1);

       ++end;

        while( 0 != map[ (int)*(s+end) ] )//将要加入的新元素与map内元素冲突

      {

          map[ (int)*(s+start) ] = 0;

             ++start;

      }

        map[(int)*(s+end)] = 1;

    }

    return maxlen;

 }

另外如果你想更好的提升你的编程能力，学好C语言C++编程！弯道超车，快人一步！笔者这里或许可以帮到你~

UP在主页上传了一些学习C/C++编程的视频教程，有兴趣或者正在学习的小伙伴一定要去看一看哦！会对你有帮助的~

分享（源码、项目实战视频、项目笔记，基础入门教程）

欢迎转行和学习编程的伙伴，利用更多的资料学习成长比自己琢磨更快哦！

编程学习：

编程学习：