Mazání string – C / C++ – Fórum – Programujte.com

Ahojte neví někdo jak tohle udělat bez pomocí knihovny string?

int main() { char retezec[] = ""; 

char word[] = "";

int pocet = delete_missing(retezec, word);

printf("smazano: %i\nnovy retez: %s", pocet, s); /* predchozi printf vytiskne: smazano: 4 novy retez: bb cc dd */ return 0;

Program má porovnat dva řetezce a smazat vše co je navíc v retezec z wordu

K jednotlivým znakům řetězce se dostaneš operátorem [], na průchod řetězcem můžeš použít for, na testování znaků if. Řetězce jsou ukončeny nulovým znakem.

Znaky z řetězce (resp. obecně prvky z pole) nejde vyloženě odstranit. Pokud máš měnit původní řetězec, tak to musíš udělat posunutím následujících znaků.

Z toho zadání mě napadá několik variant, jak by to mělo fungovat. Kdyžtak ukaž víc příkladů vstupních a výstupních hodnot.

Zadání rozumím tak, že se z retezec má odstranit vse, co není ve word.  Svádí mne to k řešení word zkopírovat do retezec a tak nahradit jeho původní obsah. Při známkování bych rychle vystřízlivěl z pocitu geniality.

Co všechno může vzniknout z nesrozumitelného (zde asi spíš zkomoleného) zadání.

hu

Přesněji je to zadáno takto 

Funkce smaže z řetězce všechna slova, které se nacházejí ve word. Prvním znakem nesmí být mezera, jednotlivá slova jsou mezerou oddělené a za posledním slovem nesmí být mezera mezera a funkce vrátí jako návratovou hodnotu počet smazaných slov :)

Schválně jsem to napsal tak, že to budeš muset přepsat podle svého (a možná tam mám něco špatně), ale pro inspiraci to musí stačit.

int is_same(char *p, char *q)
{
	while (*p != ' ' && *p != 0 &&
	       *q != ' ' && *q != 0 &&
	       *p == *q) {
		p++;
		q++;
	}

	return ((*p == ' ' || *p == 0) &&
	        (*q == ' ' || *q == 0));
}

int is_any_of(char *word, char *set)
{
	while (*set)
	{
		while (*set == ' ')
			set++;
		if (is_same(word, set))
			return 1;
		while (*set != ' ' && *set != 0)
			set++;
	}

	return 0;
}

int delete_missing(char *retezec, char *slova)
{
	int deleted = 0;
	char *src = retezec, *dst = retezec;

	while (*src) {
		while (*src == ' ')
			src++;
		if (!*src)
			break;
		if (is_any_of(src, slova)) {
			if (dst != retezec)
				*dst++ = ' ';
			while (*src != ' ' && *src != 0)
				*dst++ = *src++;
		} else {
			deleted++;
			while (*src != ' ' && *src != 0)
				src++;
		}
	}
	*dst = 0;

	return deleted;
}

int main()
{
	char retezec[] = " tak se na to  podivame jak to pofrci ";
	char slova[] = "se to pofrci  na";

	int deleted = delete_missing(retezec, slova);
	printf("smazano %d, vysledek %s\n", deleted, retezec);

	return 0;
}

#5 gna
Paradni odpoved, jenom pro mne zacatecnika je pouziti pointeru komplikovanejsi, zkousel jsem to napsat bez nich, ale to nefunguje vubec, muzu se zeptat jestli se to da prepsat i bez nich a kdyztak jak?

#6 kubkot
Vždycky tam pointry budou, ale můžeš s nimi pracovat jako s polem.

Ale pointa byla v tom, že je tam jen ++ a ' ', tedy procházení po písmenech/slovech.

// otestuje jestli retezce `p` a `q`zacinaji stejnym slovem
int is_same(char *p, char *q)
{
	// prochazime retezce dokud nejsme na konci slova
	// a dokud se znaky na aktualni pozici rovnaji

	// pokud jsme v obou retezcich na konci slova
	// tak retezce zacinaji stejnym slovem
}

// otestuje jestli slovo `word` je v seznamu `set`
int is_any_of(char *word, char *set)
{
	// projdeme jednotliva slova `setu`
	// a porovname je s `word`
}

// z retezce `retezec` vymaze slova, ktera nejsou v seznamu `slova`
int delete_missing(char *retezec, char *slova)
{
	// projdeme jednotliva slova `retezce`
	// a pokud je slovo v seznamu `slova`
	// tak ho zkopirujeme do vystupu
		// a pokud to neni prvni slovo
		// tak nejdrive vlozime mezeru
	// jinak slovo preskocime a zvysime pocitadlo
}

Napiš si to jakkoliv jinak ti to vyhovuje.

#7 gna
Aha, ok, diky za vysvetleni :-)

#6 kubkot
no začátečník místo pointerů použije indexy do pole

bez pointerů bys do těch is_..  funkcí posílal místo pointerů indexy + navíc počáteční pozici obou řetězců

a pak např. místo *p == *q použil retezec[p] == slova[q]