#數據結構#求最長重複子串

/*
設計一算法求串s中出現的第一個最長重複子串的下標和長度 
*/
void maxsubstr(SqString s,SqString &t){
	int maxi=0,maxlen=0,len,i,j,k;
	i=0;
	while(i<s.length){
		j=i+1;//從下標爲i的字符開始 
		while(j<s.length){
			if(s.data[i]==s.data[j]){
				len=1;
				for(k=1;s.data[i+k]==s.data[j+k];k++){
					len++;
				}
				if(len>maxlen){
					maxlen=len;
					maxi=i;
				}
				j+=len;
			}
			else{
				j++;
			}
		}
		i++; 
	}
	t.length=maxlen;
	for(i=0;i<maxlen;i++){
		t.data[i]=s.data[maxi+i];
	}
}