Strings

Шаг 1: Стандартный ввод и вывод

На этом шаге мы проверим, как работает стандартный ввод и вывод в отношении строки. Попробуем различные распространенные способы их реализации.

Решением может быть следующий код:

#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;
}

Если вы правильно реализовали программу, то увидите сообщение "Hello, Janko".

ОШИБКА: Даже если мы написали "Janko Hraško ", вывод будет одинаковым. Почему?

Решением проблемы может стать следующий код:

#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;
}

Мы использовали функцию puts(), которая выводит строку, а также функцию fgets(), которая получает строку от пользователя. Результат size(buffer) в нашем случае равен 20. Это означает, что максимальная длина входной строки составляет всего 20.

Но ведь наша строка была короче. Как функция узнает, на каком индексе закончилось имя?

Шаг 2: Окончание цепи

Строк как таковых в языке Си не существует. По сути, они представляют собой массивы символов.

В этом шаге мы покажем, как и когда можно завершить строку в языке C. Конец строки определяется специальным символом Null, который в народе называют терминатором '\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;
}

Если вы правильно выполнили процедуру, то размер обоих полей составляет всего 13 байт. Почему же тогда строка hello_world также имеет на один символ больше?

Шаг 3: Обнаружение анаграмм

В этом шаге мы создадим инструмент, который мог бы немного помочь Тому Хэнксу в фильме "Код да Винчи" в определении анаграммы. Для реализации инструмента мы будем использовать функции из библиотек string и ctype, которые в основном предназначены для работы со строками.

Как должен работать инструмент:

• Если набрать hello_world и drOllWhole_, то инструмент напишет The two strings are anagrams!
• Если набрать secure и rescue, то инструмент напишет The two strings are anagrams!
• Если мы напечатаем Margit и TheFellOmen, то инструмент напишет The two strings are not anagrams!

Решением может стать следующий фрагмент кода:

#include <stdio.h>

#define BUFFER_SIZE 50

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

Для обнаружения анаграмм рассмотрим, как сравнивать строки. Одним из возможных способов является их одинаковый символьный порядок. Поскольку символы в языке Си представляются числами, нам необходимо упорядочить строку. Например, символ 'C' имеет в таблице ASCII другое значение, чем символ 'c', поэтому необходимо изменить все символы alpha на upper или lower.

Используйте функцию isalpha() из библиотеки ctype для определения всех символов alpha и преобразования их в lower с помощью функции tolower().

Решением может служить следующий фрагмент.

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]);
        }
        
    }
    
}

Решением будет следующий фрагмент кода.

// ...
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);
// ...

Следующий фрагмент может стать решением :

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';
}

Поскольку символы также имеют вид чисел, то их сортировку можно решить с помощью циклов и ветвлений. Сортировка такой строки представлена следующим фрагментом кода.

    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;
            }
        }
    }