C++ как сравнить строки и посчитать процент похожести строк?

Question

[cegthgtlhj]

я чайник в С++.
упрощенно задание следующее
есть две символьные строки одинаковой заданной длины, например по 100 символов длиной каждая
задача - сравнить посимвольно 1-ый символ одной строки с 1-ым символом второй строки,
2-ой символ одной строки со 2-ым символом второй строки,
и так до самого последнего символа обеих строк
по итогам посчитать процент похожести или непохожести строк - с этим просто.
Благодарю заранее

Comments

[jcmvbkbc]

упрощенно задание следующее

делай сам, не благодари.

[MiiNiPaa]

Обычные вопросы: что уже сделал, что, считаешь, нужно сделать, в чём возникла проблема?

[MiiNiPaa]

en.cppreference.com/w/cpp/algorithm/inner_product

Здесь в конце есть очень интересный пример. Один-в-один как тебе нужно.

[Захар Кущенко]

Строка типа char или string?

[cegthgtlhj]

Захар Кущенко,
тип строки на мое усмотрение.
Строки я определяю сам.
сейчас буду читать в чем принципиальная разница между char / string.
мои строки формируются формируются следующим образом
сначала строка пустая
потом в нее последовательно добавляются группы символов (или мелкие строки по 8-10 символов) до тех пор, пока не соберется вся строка заранее определенной длины, например 168 символов.

[cegthgtlhj]

хотелось бы конечно решение с минимальными затратами ресурсов
планируется создать массив из 10.000 строк примерно по 150-200 символов в строке
из этого массива выбрать около 30 -50 строк по арифметическим параметрам не имеющим отношения к строкам
потом эти 30 - 50 строк сравнить между собой и выбрать из них десяток самых между собой похожих
примерно так
в этом случае строка должна быть char или string?

[Вадим Ш]

string - это готовый контейнер, заполненный char, только у него есть встроенные методы, в отличие от обычного массива char array[]

[Вадим Ш]

советую использовать map, ключ - номер строки, second -> сам string. скорость будет высокая обработки.

Answer 1

[Вадим Ш]

#include <iostream>
#include <string>

const unsigned int maxSize = 100;

int main()
{
    std::string str1;
    std::string str2;
    unsigned int equals = 0;
    unsigned int percentageOfMatches = 0;

    for (unsigned int i = 0; i < maxSize; i++)
    {
        //тут push_back твоих значений для str1 и str2(заполнение строк)

        //тут сравнение строк
        if (str1[i] == str2[i])
        {
            equals++;
        }
    }
    percentageOfMatches = maxSize / equals;
    std::cout << percentageOfMatches ;
}

А так, вот есть готовый способ -> www.cplusplus.com/reference/string/string/compare

Comments

[cegthgtlhj]

Вадим, благодарю вас. Отметил решением. Вы мне очень помогли.