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

原创

于 2021-03-24 14:40:55 发布 · 2.1k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#C语言 #编程学习 #知识分享

该博客介绍了如何在C语言中找出字符串中不包含重复字符的最长子串长度。通过示例如"abcabcbb"、"bbbbb"和"pwwkew"来说明问题，强调了需要考虑字符串为空和所有字符都重复的情况。文中提到了使用哈希表作为解决策略，并提供了一个利用哈希思想的解决方案。博主还鼓励读者通过学习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]