Nahrazení znaku v řetězci řetězcem – C / C++ – Fórum – Programujte.com

Dobrý den

neví někdo jak na to?

Napište funkci char * strReplaceAll(char *s1, char ch, const char *s2), která nahradí všechny výskyty 
znaku ch řetězcem s2. Uvažujte, že v s1 je alokován dostatečný prostor. Návratovou hodnotou je ukazatel 
na výsledný řetězec, resp. hodnota NULL byl-li s2 prázdný nebo p záporné. 
Např.: strReplacecatAll(„Výraz x*x je druhá mocnina“, ‘x‘, „iks“)  “Výraz iks*iks je druhá mocnina“ 

za odpovědi děkuji.

asi zkopírovat zdrojový řetězec a kopii "nasekat" pomocí strtok a pak skládat pomocí strcpy. Bude to hodně kopírování řetězců.

hu

p je co?

hu

Bohužel zadání mi taky není jasné, a vzhledem k tomu že jsem začátečník nevím jak na to :-/

Abych se vyhnul tomu sekání řetězců tak mě napadlo tohle:
1)projet si řetězec s1, spočítat výskyty znaku ch.
2)vytvořit dynamické pole char o velikosti strlen(s1)+(strlen(s2)-1)*pocet_vyskytu+1
3) kopírovat pole s1 do nového pole, pokaždé když narazíš na ch tak tam vkopírovat s2
4) poslední prvek nastavit na hodnotu '\0'
5) vrátit to nové pole

5 Doomista
Zadání jsem pochopil tak, že mám vrátit modifikovaný s1 - tedy výsledek uložený do stejného řetězce. Pokud to má správně fungovat, mělo by to zvládat i situaci, kdy se znak v řetězci nevyskytuje. Takže je vhodnější strtok nahradit funkcí strchr. Věta o dostatečném prostoru by na to ukazovala. Výskyty se počítat nemusí:

1. kopíruji s1 do pomocného (dynamicky alokovaného?) řetězce
2. s1 "vyprázdním" - bude to prázdný řetězec

Cyklus
2. Pomocí strchr najdu nahrazovaný znak budu provádět náhradu strtok, budu evidovat zda nalezený token byl ukončen nahrazovaným znakem
3. Přidám do s1 token pomocí strcat
4. Pokud byl token ukončen nahrazovaným znakem, přidám na konec s1 řezězec s2

hu

#6 hlucheucho
pokud mám vracet modifikovaný s1, pak trochu postrádá smysl ta návratová hodnota funkce

je to školní úloha. Kromě toho, třeba strcat podobně funguje - za s1 přidá s2 a vrátí s1

hu

char * strReplaceAll(char *s1, char ch, const char *s2)
{
	char *pom;
	char *vyskyt;
	char *token;

	if (0 == strlen(s2)) {
	  return NULL;
	}
	pom = malloc(strlen(s1));  //kopie s1
	strcpy(pom, s1);
	s1[0] = 0x00;
	token = pom;

	do
	{
		vyskyt = strchr(token, ch);  //vyskyt znaku
		if (vyskyt != NULL)
		{
		  *vyskyt = 0x00;  //udela token
	    }
		strcat(s1, token);  //do vysledku kopiruje cast pred vyskytem znaku
		if (vyskyt != NULL)
		{
			strcat(s1, s2);  //do mista vyskytu znaku kopiruje s2
			token = vyskyt + 1;
		}
	} while (vyskyt != NULL);

	free(pom);
	return s1;
}

#9 hlucheucho
jestli se na to dobře dívám, tak ještě nulový znak

#10 Doomista
kde?

Zkoušel jsem to v C++ Builderu.

hu

char * strReplaceAll(char *s1, char ch, const char *s2)
{
	char *pom;
	int i, j, k;

	if (0 == strlen(s2)) {
	  return NULL;
	}
	pom = malloc(strlen(s1));  //kopie s1
        strcpy(pom, s1);

	for (i = 0, j= 0; pom[i] != 0; i++)  //projdu kopii s1 znak po znaku
	{
	  if (pom[i] == ch)
	  {
	     for (k = 0; s2[k] != 0, k++)  //vyskyt znaku nahradim obsahem s2
	     {
		s1[j] = s2[k];
		j++;
	     }
	  }
	  else
	  {
	     s1[j] = pom[i];  //jiny znak kopiruji
	     j++;
	  }
	}

        free(pom);
	s1[j] = 0;  //ukoncim vysledny retezec
	return s1;
}

jiné řešení, bez záruky (nezkoušel jsem ho)

hu

Děkuji za pomoc.