问题是这样的，一道题目它定义了两个指针数组，希望能找到其中一个子字符串的下标，看到下标两个字我就奇怪了,这不是只能用到常规数组吗？用a[i]的形式找到i,但是仅知道指针首地址怎么移植到常规数组a[i]上呢？我很困惑。

#include "stdio.h"
#include "string.h"
int findsubstring(char *s,char *sub)
{
   
   
   
   
   
   
}
   



int main()
{    char line[80],substr[10];
     int index;
     gets(line);
     gets(substr);
     index=findsubstring(line,substr);
     if(index>=0)
         printf("index=%d\n",index);
     else
         printf("NOEXIST\n");
     return 0;
}

这是题目，要求输I am fine  和  am， 能得出 index=2的结果

#include "stdio.h"
#include "string.h"
int findsubstring(char *s,char *sub)
{
    int t;
      char *p=s;
    while (p)
     {
        if (*p==*sub)
          t=p-sub;
         return t;
        ++p;
    }
    return 0;
}
   



int main()
{    char line[80],substr[10];
     int index;
     gets(line);
     gets(substr);
     index=findsubstring(line,substr);
     if(index>=0)
         printf("index=%d\n",index);
     else
         printf("NOEXIST\n");
     return 0;
}
本来我是想用这个方法，但后来发现不对，最多只能输出真地址，没办法输出所谓的下标

我只会按照标准的C语法写

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

size_t findsubstring( const char* s, const char* sub )
{
    size_t index = 0;
    for( ; s[index]!=0; ++index )
    {
        size_t i = 0;
        for( ; sub[i]==s[index+i] && sub[i]; ++i );
        if( !sub[i] )
            break;
    }
    return index;
}

int main( void )
{
    char line[80];
    if( fgets(line,sizeof(line)/sizeof(*line),stdin) && line[strlen(line)-1]=='\n' )
        line[strlen(line)-1] = '\0';
    else
        return 1;

    char substr[10];
    if( fgets(substr,sizeof(substr)/sizeof(*substr),stdin) && substr[strlen(substr)-1]=='\n' )
        substr[strlen(substr)-1] = '\0';
    else
        return 1;

    size_t index = findsubstring( line, substr );
    if( line[index] != '\0' )
        printf( "index = %zu\n", index );
    else
        puts( "NOEXIST" );
}

另外，这个搜索算法是很烂的，要想高效的算法，参见C++的boyer_moore_searcher算法： http://en.

那应该怎么在这样的程序框架中解决呢？

[此贴子已经被作者于2017-12-7 13:19编辑过]

#include "stdio.h"
#include "string.h"
int findsubstring(char *s,char *sub)
{






}
   
int main()
{    char line[80],substr[10];
     int index;
     gets(line);
     gets(substr);
     index=findsubstring(line,substr);
     if(index>=0)
         printf("index=%d\n",index);
     else
         printf("NOEXIST\n");
     return 0;
}

int findsubstring(char *s,char *sub)
{
    return strstr(s,sub)-s;
}

谢谢大佬,醍醐灌顶,原来strstr可以这样用，真的很巧妙。