给定一个字符串,找出其中不含有重复字符的最大字串
#include <stdio.h>
#include <stdlib.h>
#include<string.h>
typedef struct LNode
{
char si;
struct LNode *next;
}LNode,*linklist;
void insert(linklist L,char s)
{
LNode *p=(LNode*)malloc(sizeof(LNode));
p=L;
LNode *q=(LNode*)malloc(sizeof(LNode));
q->si=s;
q->next=NULL;
while(p->next)
p=p->next;
p->next=q;
p=p->next;
p->next=NULL;
}
int search(linklist L,char s)
{
int sea=0;
LNode *p=(LNode*)malloc(sizeof(LNode));
p=L->next;
while(p)
{
if(p->si==s)
{
sea=1;
break;
}
else p=p->next;
}
return sea;
}
void freed(linklist L)
{
LNode *p,*q;
p=L->next;
q=L;
while(p)
{
q->next=p->next;
free(p);
p=q->next;
}
}
void copyy(linklist l,linklist l1)
{
LNode *p=(LNode*)malloc(sizeof(LNode));
p=l->next;
while(p)
{
insert(l1,p->si);
p=p->next;
}
}
int main()
{
char s[100];
gets(s);
int count=strlen(s);
int length=0;
int max=0;
linklist L,L1;
L=(LNode*)malloc(sizeof(LNode));
L1=(LNode*)malloc(sizeof(LNode));
L->next=NULL;
L1->next=NULL;
for(int i=0;i<count;i++)
{
freed(L);
for(int j=i;j<count;j++)
{
if(search(L,s[j])==0)
{
insert(L,s[j]);
length++;
}
else
{
if(length>max)
{
max=length;
freed(L1);
copyy(L,L1);
}
else break;
}
}
}
LNode *p=(LNode*)malloc(sizeof(LNode));
p=L1->next;
while(p)
{
printf("%c",p->si);
p=p->next;
}
}