Black Friday je tu! Využij jedinečnou příležitost a získej až 80 % znalostí navíc zdarma! Více zde
Hledáme nové posily do ITnetwork týmu. Podívej se na volné pozice a přidej se do nejagilnější firmy na trhu - Více informací.
BF extended 2022

Diskuze: C# porovnání 2 řetězců a výpis společného řetězce

Aktivity
Avatar
Ondřej Vacek:8.6.2020 18:19

Zdravím. Řeším funkci která porovná 2 řetězce a vypíše celý "společný řetězec"... např.

string a = "A1B2C3500045­6874FGTR"
string b = "C8G4T2456874­T6G2478"

Výpis = "456874"

Podmínkou je, že společný řetězec bude mít 6 nebo více symbolů po sobě jdoucích.

Neexistuje na to nějaká fce ? Popř. nevíte jak na to? Díky

 
Odpovědět
8.6.2020 18:19
Avatar
DarkCoder
Člen
Avatar
Odpovídá na Ondřej Vacek
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í. :-)

Nahoru Odpovědět
8.6.2020 18:59
"Chceš-li předávat své znalosti, měj kvalitní podklady."
Avatar
DarkCoder
Člen
Avatar
Odpovídá na Ondřej Vacek
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. :-)

Nahoru Odpovědět
9.6.2020 21:50
"Chceš-li předávat své znalosti, měj kvalitní podklady."
Avatar
Ondřej Vacek:10.6.2020 15:12

Děkuji za radu :-)

 
Nahoru Odpovědět
10.6.2020 15:12
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 4 zpráv z 4.