Thứ Ba, 28 tháng 6, 2016

Tìm Chuỗi con

#include<iostream>
#include<string>
using namespace std;
int TimChuoicon(const char *chuoi, char *con);
void main()
{
    char chuoi[100], con[100];
    cout << "Hay nhap chuoi nho hon 100 ky tu: ";
    gets_s(chuoi);
    cout << "Hay nhap chuoi con can tim: ";
    gets_s(con);
    int kq = TimChuoicon(chuoi, con);
    cout << "Ket qua la: " << kq << endl;

}
int TimChuoicon(const char *chuoi, char *con)
{
    const char *p = chuoi;
    int len = strlen(con);
   
    while (*p != NULL)
    {
        if (strlen(p) >= len)
        {
            if (strncmp(p, con, strlen(con)) == 0 )
            {
                return (p - chuoi);
            }
        }
        else
        {
            break;
        }
        p++;
    }
    return -1;
}

Không có nhận xét nào:

Đăng nhận xét