#include<stdio.h>
#include<stdlib.h>
#include<string.h> 

#define Max 100
#define TRUE 1
#define FALSE 0 

typedef unsigned char SString[Max+1];

typedef int Status;

Status StrAssign(SString T,char *strs)  
{ // 生成一個其值等於chars的串T  
    int i;  
    T[0]=0;
    for(i=0;strs[i];i++)
    {
        T[i+1
 
]=strs[i];
        T[0]=i+1;
    }
}  

int Index(SString S,SString T,int pos)  
{ // 返回子串T在主串S中第pos個字元之後的位置。若不存在，則函式值為0。  
    // 其中，T非空，1≤pos≤StrLength(S)。演算法4.5  
    int i,j;  
    i = pos;
    j = 1; 
    while( i<=S[0] && j<=T[0] )
    {
        if(S[i]==T[j])
        {
            ++i;
            ++j;
        }
        else
 

        {
            i=i-j+2;
            j=1;
        }
    }
    if(j>T[0])    
        return i-T[0];  
    else  
        return 0;  
}  

int main()
{
    SString S,T;
    int m;
    char strs1[Max];
    char strs2[Max];
    printf("輸入主串:");
    gets(strs1);
    printf("輸入子串:");
    gets(strs2);
    StrAssign(S,strs1);
    StrAssign(T,strs2);
    m=Index(S,T,1
 
);
    if(m)
        printf("%d\n",m);
    else
        printf("0\n");
    return 0; 
}