Imprimă pagina - Replace sir de caractere

Titlul: Replace sir de caractere
Scris de: Vidrean Mihai din Ianuarie 09, 2012, 13:29:16

Imi puteti da ceva idei cum s-ar putea rezolva aceasta problema(http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=124 (http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=124) ??Nu mi-a venit alta idee decat sa verific fiecare cuvant care trebuie cautat litera cu litera in textul dat si daca e la fel sa-l inlocuiesc.Numai ca daca cuvantul este mai mare sau mai mic decat cel inlocuit atunci ar trebui sa deplasez restul textului cu diferenta de lungime mai la dreapta sau la stanga dupa caz.Si nu cred ca e o idee optima ca sa scot 100p. :sad:
Nu ar fi o alta modalitate mai rapida?? #-o

Titlul: RÄƒspuns: Replace sir de caractere
Scris de: FMI Ciprian Olariu din Ianuarie 09, 2012, 15:20:59

Pai fiecare cuvant il cauti in sirul curent cu functia strstr (http://www.cplusplus.com/reference/clibrary/cstring/strstr/) si apoi tot inlocuiesti cu strncpy :thumbup:

Titlul: RÄƒspuns: Replace sir de caractere
Scris de: Vidrean Mihai din Ianuarie 09, 2012, 19:15:07

Am facut cum ai zis,dar nu stiu de ce nu face nici o modificare. ](*,)
Si ar mai fi o problema daca ar merge.Am vazut pe exeplulul la functia strstr de pe c++ reference ca daca in locul cuvantului care tebuie inlocuit pun un cuvant mai mare strncpy imi inlocuieste si din alte cuvinte,sau daca e mai mic lasa litere in plus...

Cod:

#include<cstdio>
#include<cstring>
using namespace std;
char caut[10][80],inloc[10][80],cuv[260];
int n;
int main(){
	int i;
	int l;
	char * p;
	FILE * pFile;
	pFile=fopen("replace.in","r");
	fscanf(pFile,"%d\n",&n);
	for(i=1;i<=n;i++){
		fgets(caut[i],80,pFile);
		fgets(inloc[i],80,pFile);
	}
	fgets(cuv,255,pFile);
	for(i=1;i<=n;i++){
		p=strstr(cuv,caut[i]);
		while(p!=NULL){
			l=strlen(inloc[i]);
			strncpy(p,inloc[i],l);
		}
	}
	pFile=fopen("replace.out","w");
	fprintf(pFile,"%s",cuv);
	return 0;
}

Titlul: RÄƒspuns: Replace sir de caractere
Scris de: FMI Ciprian Olariu din Ianuarie 09, 2012, 19:54:08

Citat din mesajul lui: Vidrean Mihai din Ianuarie 09, 2012, 19:15:07

Cod:

#include<cstdio>
#include<cstring>
using namespace std;
char caut[10][80],inloc[10][80],cuv[260];
int n;
int main(){
	int i;
	int l;
	char * p;
	FILE * pFile;
	pFile=fopen("replace.in","r");
	fscanf(pFile,"%d\n",&n);
	for(i=1;i<=n;i++){
		fgets(caut[i],80,pFile);
		fgets(inloc[i],80,pFile);
	}
	fgets(cuv,255,pFile);
	for(i=1;i<=n;i++){
		p=strstr(cuv,caut[i]);
		while(p!=NULL){
			l=strlen(inloc[i]);
			strncpy(p,inloc[i],l);
		}
	}
	pFile=fopen("replace.out","w");
	fprintf(pFile,"%s",cuv);
	return 0;
}

Nu procedezi chiar corect.Ar trebui facut asa:
1.gasesc pozitia de inceput a cuvantului
2.copii sirul de dupa cuvantul respectiv intr-un alt sir de caractere
3.inlocuiesc cuvantul in primul sir
4.la finalul noului cuvant copii restul din sirul auxiliar

Cod:

        int i;
	char *p;
	for(i=1;i<=n;i++)
	{
		p=strstr(s,v1[i]);
		while(p!=NULL)
		{
			strcpy(aux,p+strlen(v1[i]));
			strncpy(p,v2[i],strlen(v2[i]));
			strcpy(p+strlen(v2[i]),aux);
			p=strstr(s,v1[i]);
		}
	}

unde v1[ i ] e cuvantul ce trebuie inlocuit,v2[ i ] e cuvantul care va fi pus in locul lui :thumbup:

infoarena

infoarena - concursuri, probleme, evaluator, articole => Informatica => Subiect creat de: Vidrean Mihai din Ianuarie 09, 2012, 13:29:16