请问想编写一个函数strindex（s，t）它返回字符串t在s中最右边出现的位置？

Question

例如字符串“ab”在字符串“abcdefabed”中左右边出现的位置应该是7 
我编写的程序如下
#include<stdio.h>
int strindex(char a[],char b [])
{
char *p=a,*q=b;
int i=0,j=0;
while (*p!='\0')
{p++;i++;}
p--;//后退一步，从终止符号回到最右边的元素
while(*p!=*q)
{
p--;
j++;
if(p<0)
{
return(-1);
break;
}
}
return(i-j);
}
void main()
{
char a[100],b[100];
printf("请输入字符串s:\n");
gets(a);
printf("请输入字符串t:\n");
gets(b);
int s=strindex(a,b);
if(s<=-1)
printf("sorry,字符串\"%s\"中未找到字符串\"%s\"\n",a,b);
else
printf("字符串\"%s\"在字符串\"%s\"中最右边出现的位置应该是:%d\n",b,a,s);
}
可在输入aabbccaaddcc和cc作比较时就会算错，我知道问题是出在指针上面了，*p与*q的比较只限数组的首元素，但是要怎么改啊？？

Answer 1

int strindex(char a[],char b []){char *p=a,*q=b,*t;int i=0,j=0,len=0;while (*p!='\0'){p++;i++;}while (*q!='\0'){q++;len++;}p=a+i-len;//将p定位到最后一个长度为len的子串位置while(p>=a){t=p;j=0;q=b;while(*t==*q){if(++j>=len)return (int)(p-a)+1;t++;q++;}}return -1;}