[ Solved ]Một bài toán thú vị

[Mr tiger tide]

Mình gặp 1 bài toán nhìn đơn giản nhưng cũng khá thú vị,các bạn thử xem nhé :

Cho 1 dòng văn bản . Tìm 1 từ trong đoạn văn bản và thay từ đó bằng 1 từ khác . In ra đoạn văn bản sau khi thay .

Test :
nhập dòng văn bản : toi yeu Viet Nam!
từ cần tìm : yeu
từ thay vào : qui

------> ket qua : toi qui Viet Nam!

các bạn thử xem nhé . Chúc vui

[atuan1989]

Bước nhất tìm vi trí của từ yêu bằng thuật toán bruteforce sau đó là thay từ yeu thanh qui (chu y': từ cũ và mới phải cùng số ký tự vd: yeu =3, va quy=3; còn thay từ yeu thành từ thich thì mình chưa nghĩ ra)

void thaythe()
{
	char pString[N];
	nhapchuoi(pString);
	cout<<"Nhap chuoi muon thay the ; ";
	char thay[N];
	gets(thay);
	int k=bruteforce(pString,thay);
	if (k==-1) cout<<"Khong tim thay chuoi vua nhap !";
	else
	{
		cout<<"Nhap chuoi thay the : ";
		char the[N];
		gets(the);

		if (strlen(thay)!=strlen(the)) cout<<"Khong the thuc hien !";
		else
		{
			int i=k;
			for (int j=0;j<strlen(the);++j)
			{
				pString[i]=the[j];
				++i;

			}
		}
				cout<<pString;
	}
}

[G.Perelman]

Ái chà tưởng đơn giản mà khó nhỉ đã ai nghĩ ra cách làm tổng quát chưa ?

[atuan1989]

dễ mà làm xong rùi đó hì còn nếu chưa biết về hàm bruteforce thì send tiếp nè

int bruteforce(char *pString,char *a)
{
	int c=strlen(pString)-strlen(a),t,l=0;
	for (int i=0;i<=c;++i)
	{
		if (pString[i]==a[0])
		{
			t=i;
			do
			{
				++t;
				++l;
			}while (pString[t]==a[l]);
		}
		if (l>=strlen(a)) break;
	}
	if (l<strlen(a)) return 0;
	return i;
}

[Mr tiger tide]

Bước nhất tìm vi trí của từ yêu bằng thuật toán bruteforce sau đó là thay từ yeu thanh qui (chu y': từ cũ và mới phải cùng số ký tự vd: yeu =3, va quy=3; còn thay từ yeu thành từ thich thì mình chưa nghĩ ra)

void thaythe()
{
	char pString[N];
	nhapchuoi(pString);
	cout<<"Nhap chuoi muon thay the ; ";
	char thay[N];
	gets(thay);
	int k=bruteforce(pString,thay);
	if (k==-1) cout<<"Khong tim thay chuoi vua nhap !";
	else
	{
		cout<<"Nhap chuoi thay the : ";
		char the[N];
		gets(the);

		if (strlen(thay)!=strlen(the)) cout<<"Khong the thuc hien !";
		else
		{
			int i=k;
			for (int j=0;j<strlen(the);++j)
			{
				pString[i]=the[j];
				++i;

			}
		}
				cout<<pString;
	}
}

cậu gửi cả bài để tớ chạy bài của cậu thử có sót phần nào không nhé ?

[Mr tiger tide]

còn đây là bài của tớ

#include "stdafx.h"
#include <stdio.h>
#include <string.h>
#include <conio.h>
#include <ctype.h>


char *str_str(char *s, char *s1, char *s2)
{
	int len = strlen(s);
	int len1 = strlen(s1);
	int len2 = strlen(s2);
	int i=0, j, luu, m;

	if (len1!=0)
		while (i<len)
		{
			
	if (((s[0] == s1[0]) && (!isalnum(s[len1])))||((0<i)&&(i<len-len1)&&(s[i] == s1[0]) && (!isalnum(s[i-1]))&& (!isalnum(s[i+len1])))||((i>=len-len1)&&(s[i] == s1[0]) && (!isalnum(s[i-1]))))
					
			{
				j = 0;
				luu = i;
				while ((s[luu++] == s1[j++]) && (j <= len1)) ;
				if (j==len1+1)
				{
					memmove(&s[i+len2], &s[i+len1],len-i-len1+1);
					strncpy(&s[i],s2,len2);
					len = len + len2 - len1;
					i += len2;
				}
				else
					i ++;
			}
			else i++;
		}
		return s;
}

int _tmain(int argc, _TCHAR* argv[])
{
	char s[81], s1[20], s2[20];
	char Text[20][81];
	int k,m,l;
	

	printf("input word find : "); fflush(stdin); gets(s1);
	printf("input word put in : ");fflush(stdin); gets(s2);
	printf("input stpochki text:"); fflush(stdin); scanf("%d",&m);
	fflush(stdin);
	
	for (k=0;k<=m-1;k++)
	{
		
		gets(Text[k]);
		str_str(Text[k], s1, s2);
	}
	if ((1<=m)&&(m<=20))
	{
	if (strlen(s1) == strlen(s2))
	{
	l = 0;
	for(k= 0; k<=m-1; k++)
	{
		if (strlen(Text[k]) != 0 )
		{
			printf("%s\n", Text[k]);
			l++;
		}
	}
	if (l==0)
		printf("no solution ");
	}
	else printf("2 TU KHONG BANG SO KI TU");
	}
	else printf("NHAP SO DONG PHAI TU 1 DEN 20");
			
		return 0;
}

[Mr tiger tide]

bài toán đã hoàn chỉnh,các bạn thể tham khảo

[lelinhcntt]

mình thấy chưa bài nào hoàn chỉnh cả. Đã là thay thế thì dù là 1 từ hay 1 đoạn văn bản đều thay được không phân biệt từ hay đoạn đó dài ngắn bằng nhau hay không. Mà gọi là văn bản thì sẽ là file văn bản chứ không phải 1 đoạn xâu kiểu string. Hôm nào có thời gian mình sẽ post bài đầy đủ

[rox_rook]

Try this :

#include <string>#include <algorithm>#include <iostream> bool eat_endline(std::string& str){  size_t len = str.length();  if(len > 0 && str[len - 1] == '\n')    str = str.substr(0, len - 1);} bool ask_user(const std::string& question){  while(true){    std::cout << question;    std::string answer;    std::cin >> answer;    eat_endline(answer);    if(answer == "n")      return false;    if(answer == "y")      return true;    std::cout << "..invalid answer.\n";  }} int main(){  std::string word;  std::string a_text =        "Whatever their origin, these Germanic dialects eventually coalesced"        "to a degree (there remained geographical variation) and formed what"        "is today called Old English. Old English loosely resembles some coastal"    "dialects in what are now northwest Germany and the Netherlands (i.e., Frisia)"    "Throughout the history of written Old English, it retained a synthetic structure.";    std::cout << " THE WHOLE TEXT IS :\n";  std::cout << " -----------------  \n";  std::cout << a_text << "\n\n";   do{    std::string word,                replacer;    std::cout << "ENTER A WORD YOU WANT TO REPLACE :\n";    std::cin >> word;    std::string::size_type pos = a_text.find(word.c_str());    if(pos == std::string::npos){      std::cout << "[] oops !! not found...\n\n";    }    else{      std::cout << "ENTER REPLACER : \n";      std::cin >> replacer;      a_text.replace(pos, pos + word.length(), replacer);    }    std::cout << a_text << "\n";  }while(ask_user("-> Continue yes or no ?"));  return 0;}

[Mr tiger tide]

mình thấy chưa bài nào hoàn chỉnh cả. Đã là thay thế thì dù là 1 từ hay 1 đoạn văn bản đều thay được không phân biệt từ hay đoạn đó dài ngắn bằng nhau hay không. Mà gọi là văn bản thì sẽ là file văn bản chứ không phải 1 đoạn xâu kiểu string. Hôm nào có thời gian mình sẽ post bài đầy đủ

việc 2 độ dài từ đó bằng nhau là tớ thêm vào ở lệnh if ,còn nếu không thích thì ta có thể bỏ lệnh if đi,như vậy có thể thay 1 từ bằng 1 xâu.Bài này mình đã test đủ các trường hợp . thân .