leetcode3无重复字符的最长字串(C语言版)



#include <stdio.h>

#include<stdlib.h>

#include<string.h>

int lengthOfLongestSubstring(char*
s)

{

   
int i,j,sum=0,fab=0,p,sum2=0,node=0;

   
char a[1000];

   
//a=(char*)malloc(sizeof(char));

   
for(i=0;s[i]!='\0';i++)

   
{

        fab=0;

        for(j=0;j<i-node;j++)

  
     {

            if(s[i]!=a[j])

            {

                fab+=1;

            }

            else if(s[i]==a[j])

            {

                if(sum2<sum)

                    sum2=sum;

                sum=0;

                node+=sum;

                memset(a,0,sizeof(a));

                break;

            }

        }

        if(fab==i)

        {

            a[sum]=s[i];

            sum++;

        }

   
}

   
if(sum2<sum)

        sum2=sum;

   
return sum2;

}

int main()

{

   
char *s;

   
int a;

   
s=(char*)malloc(sizeof(char));

   
scanf("%s",s);

   
a=lengthOfLongestSubstring(s);

   
printf("%d",a);

   
return 0;

}


执行出错:Line 12: Char 23: runtime error: index 500 out of bounds for type ‘char [500]’ (solution.c)
测试用例:
1、abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789
2、
hijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789hijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789hijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789hijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789hijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789hijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值