定义两个字符串s和t，在s中查找t。如果能够找到，则输出t在s中首次出现的第一个字符的下标；否则，输出“Not Found”。

Question

定义两个字符串s和t，在s中查找t。如果能够找到，则输出t在s中首次出现的第一个字符的下标；否则，输出“Not Found”。

Answer 1

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

char* search(char*s,char*t)
{    
    int t_size=strlen(t),s_size=strlen(s),T,i,j;
    char *p=NULL;
    for(i=0;i<=(s_size-t_size);i++)
    {
        p=s+i;
        T=1;
        for(j=0;j<t_size;j++)
        {
            if(*p!=*(t+j))
            {
                T=0;
                break;
            }
            p++;
        }
        if(T==1)
            break;
    }
    if(T==0)
        return NULL;
    else
        return s+i;
}


int main()
{
    char* S = "qwertyuoiuywerqwrew";
    char* T = "ty";
    char* R = search(S,T);
    if(R == NULL) printf("Not Found\n");
    else printf("%d",strlen(S)-strlen(R));
    
    return 0;
}