Распечатать слова

[NeLIN]

Распечатать те пары слов, расстояние между которыми наименьшее. (Расстояние между словами - это количество позиций, в которых слова различаются. Например, расстояние между словами МАМА и ПАПА или МЫШКА и КОШКА равно двум.)

Помогите решить пожалуйста!Очень сильно прошу!

[b2soft]

цена вопроса?

[Smogg]

Функция, возвращающая расстояние между словами:

int WordDistance(string s1, string s2){
	int l1 = s1.size(), l2 = s2.size();
	int retDst = abs(l1-l2);
	int minL = min(l1, l2);
	for (int i = 0; i < minL ; i++)
	{
		if (s1[i] != s2[i])
		{
			++retDst;
		}
	}

	return retDst;
}

Замечание: нужно добавить приведение к единообразному регистру (верхнему али нижнему). В данной версии слова "Кошка", "кошка" и "КОШКА" считаются разными. Т.е. расстояние между 1м и 2м вторым равно 1, 2м и 3м - 5.

Осталось реализовать получение данных, перебор вариантов, сохранение результатов сравнения и вывод оных.