复试机试算法突击

考前突击的数据结构基本算法。

KMP：

void Next(char *T,int *next){
    int i=1;
    next[1]=0;
    int j=0;
    while(istrlen(T)){
        return i-strlen(T);
    }
    else{
        return -1;
    }
    
}

BF：
int index(char *A,char *B){
    int i=0,j=0;
    while(ipivot){
            high--;
        }
        A[low]=A[high];
        while(lowtemp){
                high=mid-1;
            }
            else{
                low=mid+1;
            }
        }
        for(j=i-1;j>=high+1;j--){
            a[j+1]=a[j];
        }
        a[high+1]=temp;
    }
}