Подсчитать, сколько букв надо исправить в слове Х

@vitaliya · Регистрация: 06.05.2017

Author24 — интернет-сервис помощи студентам

Подсчитать, сколько букв надо исправить в слове Х, чтобы получилось слово Y (Х,Y - слова одинаковой длины).

@Jagailo · 06.05.2017, 14:23

C++

#include <iostream>
using namespace std;
 
int numberOfMistakes(char sourceWord[], char word[])
{
    int size = strlen(word);
    int count = 0;
 
    for (int i = 0; i < size; i++)
    {
        if (sourceWord[i] != word[i])
        {
            count++;
        }
    }
 
    return count;
}
 
int main()
{
    char sourceWord[] = "Машина";
    char word[] = "Мошена";
 
    cout << numberOfMistakes(sourceWord, word) << endl;
 
    system("pause");
    return 0;
}

@GoldenId · 06.05.2017, 14:25

Просто идёте по длине, и если текущие символы строк не равны, прибавляете к сумме единицу.

Если слова в общем случае разной длины, то Расстояние Левенштейна — Алгоритм Вагнера — Фишера

@vitaliya 0 / 0 / 0 Регистрация: 06.05.2017 Сообщений: 6
		1
	Подсчитать, сколько букв надо исправить в слове Х 06.05.2017, 13:50. Показов 2026. Ответов 2 Метки нет (Все метки) Подсчитать, сколько букв надо исправить в слове Х, чтобы получилось слово Y (Х,Y - слова одинаковой длины). 0

@GoldenId 142 / 143 / 64 Регистрация: 11.11.2010 Сообщений: 876 Записей в блоге: 10
	06.05.2017, 14:25	3
	Просто идёте по длине, и если текущие символы строк не равны, прибавляете к сумме единицу. Если слова в общем случае разной длины, то Расстояние Левенштейна — Алгоритм Вагнера — Фишера 0

Опции темы

Подсчитать, сколько букв надо исправить в слове Х

Решение