以顺序存储结构表示串，设计算法，求传S中出现的第一个最长重复子串及其位置

#include "stdafx.h"
#include <stdlib.h>
#include <string.h>

struct string
{
    char *str;
    int length;
};

typedef struct string string;

void str_search(string str,int *index,int *len)
{
    int length=0;
    for(int i=0;i<str.length;i++)
    {
        int j=i+1;
        while(j<str.length)
        {
            if(str.str[i]==str.str[j])
            {
                length=1;
                while(str.str[i+length]==str.str[j+length]&&i+length<j)  //i+length<j这个条件不能少，防止tttt这样的字符串出现
                  ++length;
                if(length>*len)
                {
                    *len=length;
                    *index=i;
                }
                j=j+length;
            }
            else j++;
        }
    }
}
void main()
{
    string S;
    S.str="bcbacba";
    S.length=strlen(S.str);

    int index=0;
    int len=0;
    str_search(S,&index,&len);
    printf("最长公共子串是：\n");

    for(int i=index;i<len+index;i++)
    {
        printf("%c",S.str[i]);
    }
    printf("\n它们的下标和长度分别为：\n");
    printf("%d:%d\n",index,len);
    getchar();