Diskuze: C# porovnání 2 řetězců a výpis společného řetězce
V předchozím kvízu, Test znalostí C# .NET online, jsme si ověřili nabyté zkušenosti z kurzu.
DarkCoder:8.6.2020 18:59
Taková funkce "na míru" opravdu není. Takže přichází na řadu ta
zábavnější část, vytvořit si svoji vlastní. 
Prototyp takové funkce je
přímočarý - vrácená hodnota je ukazatel na řetězec, prvním parametrem
je ukazatel na první řetězec, druhým parametrem je ukazatel na druhý
řetězec, třetím parametrem je celočíselný typ bez znaménka určující
počet společných po sobě jdoucích znaků.
Postupně vytahuješ z prvního řetězce subřetězce v délce šesti znaků
a hledáš je v druhém. Pokud nenajdeš, přecházíš na další subřetězec,
pokud najdeš tak porovnáváš následující znaky na rovnost sobě samou.
Pokud jsou znaky stejné, pokračuješ dokud není konec jednoho z řetězců
nebo dokud se znaky neliší. Jakmile se liší nebo došlo na konec jednoho
řetezce, vracíš ukazatel na tento řetězec. Jak je vidět, lze využít
funkci hledání subřetězce v řetězci, ale zbytek si musíš doladit sám.
Ale jak vidíš, nic těžkého to není.
DarkCoder:9.6.2020 21:50
Žádná rada od C# ani VB developerů? No tak si budeš muset vystačit s C
řešením a přepsat si to do svého jazyka. Zde máš definici funkce, která
vrací ukazatel na celý řetězec tvořený minimálně 6 po sobě jdoucími
znaky, které jsou společné pro oba řetězce.
char *substr(char *s1, char *s2, unsigned int len) {
char *stmp1 = NULL, *stmp2 = NULL;
unsigned int i, j, k = 0;
// Test na minimalni pozadovanou delku retezcu
if ((strlen(s1) < len) || (strlen(s2) < len)) return NULL;
// Alokace mista pro vraceny retezec
stmp1 = (char *)malloc(strlen(s1) + 1);
if (!stmp1) exit(1);
// Alokace mista pro porovnavaci retezec
stmp2 = (char *)malloc(len + 1);
if (!stmp2) {
free(stmp1);
exit(1);
}
// Hledani spolecneho retezce minimalni delky
for (i = 0; i < strlen(s1) - len + 1; i++) {
strncpy(stmp1, s1 + i, len);
stmp1[len] = '\0';
for (j = 0; j < strlen(s2) - len + 1; j++) {
strncpy(stmp2, s2 + j, len);
stmp2[len] = '\0';
if (!strcmp(stmp1, stmp2)) break;
}
if (!strcmp(stmp1, stmp2)) break;
}
// Test nalezeni spolecneho retezce minimalni delky
if (strcmp(stmp1, stmp2)) {
free(stmp1);
free(stmp2);
return NULL;
}
free(stmp2);
// Rozsirovani spolecneho retezce o dalsi znaky
while (*(s1 + i + len + k) && *(s2 + j + len + k)) {
if (*(s1 + i + len + k) == *(s2 + j + len + k)) {
*(stmp1 + len + k) = *(s1 + i + len + k);
k++;
}
else break;
}
*(stmp1 + len + k) = '\0';
return stmp1;
}Nezapomeň si pak uvolnit paměť na jejíž blok ukazuje ukazatel kterému
přiřazuješ vrácený ukazatel z funkce.
Zobrazeno 4 zpráv z 4.