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 size(buffer) je v našom prípade 20. Čo znamená, že maximálna dĺžka reťazca pre vstup je práve 20.

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.h a ctype.h, 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 "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.h 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;
            }
        }
    }