#include <iostream>
using namespace std;
#include<string.h>
int main()
{
    char mstr[100],pstr[100];

    int i, j, mslen, pslen, count=0;

    cout << "\nEnter the main String : ";
    gets(mstr);

    cout << "\nEnter the Pattern/Search String : ";
    gets(pstr);

    mslen = strlen(mstr);
    pslen = strlen(pstr);

    for(i=0; i<=mslen-pslen; i++)
    {
        for(j=0; j < pslen; j++)
            if(mstr[i+j] != pstr[j])
                break;
        if(j==pslen)
        {
            cout << "\nPattern found at index " << i << " in the main string\n\n";
            count++;
        }
    }
    if(count==0)
        cout << "\nSorry, Pattern not found in the main string\n\n";

    return 0;
}