Здравствуйте, Faraon.

На всякий случай код программы не использует функций из string.h, хотя это и не оговаривалось особо.
Компилятор Borland C++ Ver. 3.1
Постарался подробно всё комментировать, но если вопросы всё-таки возникнут, то обращайтесь. Будем разбираться.

Приложение:
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <string.h>

int len_s(char * s) // вычисление длины строки
{
for(int i=0;*s;i++,s++);
return(i);
}

int LastPos(char* s, char* s1) //Возвращает позицию последнего вхождения подстроки s1 в строку s,
// или 0 если вхождения нет
{
int pos=0;
char* cur=s; char* cur1=s1; //указатели на начало строк s и s1
for(int i=0;i<=len_s(s)-len_s(s1);i++,cur++) // просматриваем строку s с начала до конца минус длина s1
// перемещая указатель текущего положения cur по строке
{
if(*cur==*s1) // если найдено совпадение начального эл-та s1 с текущим эл-том cur
for(;*s1;s1++,cur++) // пробегаем в цикле сравнивая остальные символы s1 с текущими символами s
if(*cur!=*s1) если до конца s1 обнаружилось несовпадение с текущими эл-тами s
break; //выходим из цикла for(;*s1;s1++,cur++)
if(!*s1) // если вышли из цикла из-за того, что достигнут конец строки s1, то вхождение есть
pos=i+1; //запоминаем с какой позиции
cur=s+i; // восстанавливаем значения указателей на текущее положение s
s1=cur1; // и на s1
}
return(pos);
}

void main(void)
{
char s1[20], s[20];
clrscr();
scanf("%s",s1);
scanf("%s",s);
printf("\Последнне вхождение строки %s в строку %s на %d-й позиции",s1,s,LastPos(s,s1));
getch();
}

Здравствуйте, Faraon.
Предлагаю другое решение: используем функцию strstr()

Приложение:
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <string.h>


int LastPos(char* s, char* s1) //Возвращает позицию (с 1) последнего вхождения подстроки s1 в строку s,
// или 0 если вхождения нет
{
char *Prev,*Curr;

for (Prev=NULL,Curr=strstr(s, s1); Curr; Curr=strstr((Prev=++Curr), s1));

if (Prev)
return (Prev-s);
return 0;
}

void main(void)
{
char s1[20], s[20];
scanf("%s",s1);
scanf("%s",s);
printf("\nПоследнее вхождение строки %s в строку %s на %d-й позиции\n",s1,s,LastPos(s,s1));
getch();
}