nhờ các bạn giỏi lập trình C tí

[tienhung91]

mình có bài toán thế này : viết chương trình nhập vào 1 chuỗi và 1 từ , sau đó hãy thay thế từ đó bằng từ " xxx" trog chuỗi vừa nhập nếu từ đó xuất hiện trong chuỗi please giúp dùm

[Macro Kat]

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

int BruteForce(char *a, char *p)
{
	int i=0, j=0;
	int n=strlen(a);
	int m=strlen(p);
	do
	{
		if(a[i]==p[j])
		{
			i++;
			j++;
		}
		else
		{
			i=i-j+1;
			j=0;
		}
	}
	while((i<n) && (j<m));
	if(j>=m)
		return i-m;
	else
		return -1;
}

char *replace(char *a)
{
	char *p;

	printf("Nhap vao chuoi nho: ");
	gets(p);
	if(BruteForce(a,p) ==-1)
	{
		printf("\nChuoi nho khong tim thay, ti`nh yeu oi!");
		return NULL;
	}
	else
	{
		int lenp=strlen(p);
		int pos=BruteForce(a,p);
		for(int k=0; k<lenp;k++)
		{
			a[pos]='x';
			++pos;
		}
	}
	return a;
}

void main()
{
	clrscr();
	char *string;
	char *post_string;
	printf("Nhap vao chuoi ban dau: ");
	gets(string);
	printf("\nChuoi sau khi thay the: %s",replace(string));
	getch();
}

[tienhung91]

để thử iu quá :X , bạn cho mình cái thuật toán thử

[_Kain_]

91. năm 2 mà không biết làm bài này???

[ancomrang]

nhìn vào code mà tự đọc ra thuật toán, đòi gì nữa :<

[tienhung91]

người ta mới học C dc mấy ngày @@

[Macro Kat]

Mới tắm xong

Thuật toán Brute Force để tìm chuỗi con trong chuỗi lớn thì nó làm như thế này:
Ví dụ: Tìm chuỗi "ahh" trong chuỗi "aaaahh"
aaaahh
ahh //kí tự đầu tiên đúng

aaaahh
ahh //kí tự thứ hai sai

aaaahh
-ahh //dịch sang bên phải một kí tự rùi lại so tiếp như cũ

...

return i-m là vị trí tìm thấy chuỗi con trong chuỗi lớn, return -1 là báo không tìm thấy

[cuongbn]

Originally Posted by _Kain_

91. năm 2 mà không biết làm bài này???

90 năm 3 biết làm nhưng không làm
Bác nào mà đủ trình viết chương trình này bằng BrainFuck thì em sẵn sàng chiều các bác hết ý

[tienhung91]

Originally Posted by Macro Kat

Mới tắm xong

Thuật toán Brute Force để tìm chuỗi con trong chuỗi lớn thì nó làm như thế này:
Ví dụ: Tìm chuỗi "ahh" trong chuỗi "aaaahh"
aaaahh
ahh //kí tự đầu tiên đúng

aaaahh
ahh //kí tự thứ hai sai

aaaahh
-ahh //dịch sang bên phải một kí tự rùi lại so tiếp như cũ

...

return i-m là vị trí tìm thấy chuỗi con trong chuỗi lớn, return -1 là báo không tìm thấy

mà mình chạy đến bước 2 là nó đứng chỉ , chạy c-free , máy vaio e23

[Macro Kat]

Originally Posted by tienhung91

mà mình chạy đến bước 2 là nó đứng chỉ , chạy c-free , máy vaio e23

Cái code này mình viết trên BORLANDC 3.1
Nếu bác xài IDE khác thì bác chịu khó thay thư viện khác, dùng hàm khác tương đương. Mình nghĩ là nó có khác biệt ở cái thư viện string.h và các hàm liên quan trong BORLANDC với cái C-free của bác