Strings

Krok 1: Štandardný vstup a výstup

V tomto kroku si vyskúšame, ako funguje štandardný vstup a výstup v prípade reťazca. Vyskúšame si rôzne zaužívané spôsoby implementácie.

Riešením môže byť nasledujúci kód:

#include <stdio.h>

#define BUFFER_SIZE 20

int main()
{
    char buffer[BUFFER_SIZE];
    printf("Enter name: ");
    scanf("%s", buffer);
    printf("Hello, %s ", buffer);
    return 0;
}

Ak ste program implementovali správne, objaví sa výpis "Hello, Janko".

CHYBA: Aj napriek tomu, že sme napísali "Janko Hraško", náš výstup je rovnaký. Prečo?

Riešením môže byť nasledujúci kód:

#include <stdio.h>

#define BUFFER_SIZE 20

int main()
{
    char buffer[BUFFER_SIZE];
    printf("Enter name: ");
    fgets(buffer, sizeof(buffer), stdin);  // read string
    printf("Hello, ");
    puts(buffer);    // display string
    return 0;
}

Použili sme funkciu puts(), ktorá vypíše reťazec a tiež sme použili funkciu fgets(), ktorá načíta reťazec od používateľa. Výsledok sizeof(buffer) je v našom prípade 20. Čo znamená, že maximálna dĺžka reťazca pre vstup je práve 20 (posledný prvok poľa je alokovaný pre znak '\0').

Náš reťazec bol ale kratší. Ako vie funkcia, na ktorom indexe skončilo meno?

Krok 2: Ukončenie reťazca

Reťazce ako také v jazyku C neexistujú. Sú to v podstate polia znakov.

V tomto kroku si ukážeme, ako a kedy sa ukončuje reťazec v jazyku C. Koniec reťazca určuje špeciálny znak Null alebo hovorovo nazývaný terminátor '\0'.

#include <stdio.h>

int main()
{
    char hello_world[] = {'H', 'e', 'l', 'l', 'o', ' ', 'W', 'o', 'r', 'l', 'd', '!', '\0'};
    char hello_world2[] = "Hello World!"; 

    return 0;
}

Ak ste postupovali správne, veľkosť oboch polí je práve 13 bajtov. Prečo aj pole hello_world má viditeľne o jeden znak viac?

Krok 3: Anagram Detected

V tomto kroku si vytvoríme nástroj, ktorý by možno trocha pomohol Tomu Hanksovi vo filme The Da Vinci Code pri identifikovaní anagramu. Pri implementácii nástroja budeme používať funkcie z knižníc string a ctype, ktoré sú primárne určené na prácu s reťazcom.

Ako by mal nástroj fungovať:

• ak zadáme hello_world a drOllWhole_, nástroj napíše The two strings are anagrams!
• ak zadáme secure a rescue, nástroj napíše The two strings are anagrams!
• ak zadáme Margit a TheFellOmen, nástroj napíše The two strings are not anagrams!

Riešením by mohol byť nasledujúci fragment kódu:

#include <stdio.h>

#define BUFFER_SIZE 50

int main()
{
    char buffer[BUFFER_SIZE];
    fgets(buffer, sizeof(buffer), stdin);
    
    
    //....
    return 0;
}

Pre detekciu anagramu uvažujme, ako porovnávať stringy. Jedným z možných spôsobov je ich rovnaké usporiadanie znakov. Keďže znaky v jazyku C sú reprezentované číslami, reťazec si musíme upraviť. Napríklad znak 'C' má inú hodnotu v ASCII tabuľke ako znak 'c', preto je dôležité upraviť všetky alpha znaky na upper alebo lower.

Pomocou funkcie isalpha() z knižnice ctype identifikujte všetky alpha znaky a prekonvertujte ich na lower pomocou funkcie tolower().

Riešením by mohol byť nasledujúci fragment.

void prepare_string(char* input) {
    if (input == NULL)
    {
        return;
    }

    int len = strlen(input);

    for (int i = 0; i < len; i++)
    {
        if (isalpha(input[i]))
        {
            input[i] = tolower(input[i]);
        }
        
    }
    
}

Riešením by bol nasledujúci fragment kódu.

// ...
prepare_string(buffer);

char delim[] = " "; // space as delimiter

char *token = strtok(buffer, delim); // first word
char first_part[strlen(token) + 1];
strcpy(first_part, token); // terminator is added by strcpy

token = strtok(NULL, delim); // second word
char second_part[strlen(token) + 1];
strcpy(second_part, token);
// ...

Riešením by mohol byť nasledujúci fragment:

void remove_spaces(char *str) {
    int count = 0;
    for (int i = 0; str[i]; i++) {
        if (str[i] != ' ' && str[i] != '\t' && str[i] != '\n') 
        {
            str[count++] = str[i];
        }
    }
    str[count] = '\0';
}

Keďže znaky majú aj podobu čísel, môžeme ich triedenie riešiť pomocou cyklu a vetvenia. Zotriedenie takého reťazca predstavuje nasledujúci fragment kódu.

    for (int i = 0; i < len1 - 1; i++)
    {
        for (int j = i + 1; j < len1; j++)
        {
            if (sorted_str1[i] > sorted_str1[j])
            {
                char temp = sorted_str1[i];
                sorted_str1[i] = sorted_str1[j];
                sorted_str1[j] = temp;
            }
        }
    }