Tìm xem trong xâu s có chứa xâu r hay không

Đăng ngày: 12:01 16-05-2010

Thư mục: C++

#include<iostream.h>
#include<conio.h>
#include<stdio.h>

int Check(char *r, char *s, int index)
{
    int i = index, j = 0;
    while(1)
    {
        if(r[j] == NULL) return index;
        if(s[i] == r[j]) {i++; j++;}
        else return -1;
    }

}

void main()
{
    clrscr();
    char s[100], r[100];
    int count = 0, position;
    cout<<"Nhap vao xau s: "; gets(s);
    cout<<"Nhap vao xau r: "; gets(r);

    cout<<"\nVi tri cua xau r tim duoc trong s la:";
    for(int i = 0; s[i] != NULL; i++)
    {
        position = Check(r, s, i);
        if(position != -1) {cout<<" "<<position<<","; count++;}
    }
   if(count != 0) cout<<'\b';
    else cout<<"khong co! (xau s khong chua xau r)";

    getch();
}