Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > .NET Frameworks (точка нет фреймворки) > C# (си шарп)
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 19.12.2018, 12:05   #1
DimaDynasty
Пользователь
 
Аватар для DimaDynasty
 
Регистрация: 10.09.2018
Сообщений: 26
По умолчанию Подобрать из словаря слова, отличающиеся от введенного пользователем слова не более, чем на одну букву

Здравствуйте, помогите мне пожалуйста с задачей.
Пользователем вводится словарь - массив строк. Подобрать из словаря слова, отличающиеся от введенного пользователем слова не более, чем на одну букву. Варианты отличий: буква заменена на другую, буква пропущена, вставлена лишняя буква.
Я не знаю как мне прописать в коде варианты отличий.
Вот код:
Код:
int n = 5;
            string[] words = new string[n];
            for(int i=0;i<n;n++)
            {
               words[i]=Convert.ToString(Console.ReadLine());
            }
            Console.WriteLine();
            for(int j=0;j<n;j++)
            if (words[j]>)
            Console.ReadKey();
QQ
DimaDynasty вне форума Ответить с цитированием
Старый 19.12.2018, 12:59   #2
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 19,042
По умолчанию

Алгоритм сравнения можно примерно такой
Длины слов должны отличаться не более чем на 1
Если длины совпадают заменяй в цикле в обоих словах одну букву на одной и той же позиции на фиксированную и сравнивай
В противном случае удаляй в цикле одну из букв более длинного слова и сравнивай с коротким
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Старый 19.12.2018, 13:15   #3
DimaDynasty
Пользователь
 
Аватар для DimaDynasty
 
Регистрация: 10.09.2018
Сообщений: 26
По умолчанию

Цитата:
Сообщение от Аватар Посмотреть сообщение
Алгоритм сравнения можно примерно такой
Длины слов должны отличаться не более чем на 1
Если длины совпадают заменяй в цикле в обоих словах одну букву на одной и той же позиции на фиксированную и сравнивай
В противном случае удаляй в цикле одну из букв более длинного слова и сравнивай с коротким
Я вот не знаю как это все кодом прописать
QQ
DimaDynasty вне форума Ответить с цитированием
Старый 19.12.2018, 13:18   #4
Аватар
Старожил
 
Аватар для Аватар
 
Регистрация: 17.11.2010
Сообщений: 19,042
По умолчанию

Бывает )
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Аватар вне форума Ответить с цитированием
Старый 19.12.2018, 13:29   #5
DimaDynasty
Пользователь
 
Аватар для DimaDynasty
 
Регистрация: 10.09.2018
Сообщений: 26
По умолчанию

Цитата:
Сообщение от Аватар Посмотреть сообщение
Бывает )
Можете мне вот кодом написать
Цитата:
Сообщение от DimaDynasty Посмотреть сообщение
Длины слов должны отличаться не более чем на 1
QQ
DimaDynasty вне форума Ответить с цитированием
Старый 19.12.2018, 13:57   #6
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,695
По умолчанию

Цитата:
Сообщение от DimaDynasty Посмотреть сообщение
Можете мне вот кодом написать
Код:
if(Math.Abs(str1.Length - str2.Length) > 1) return fig;
p51x вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
C#. как осуществить замену введенного пользователем слова с строке на другое заданное ? Лакира Помощь студентам 2 06.12.2016 23:55
Перенести последнюю букву в начало слова; удалить из слова первую букву Narsky Помощь студентам 68 03.07.2016 18:54
Из введенного предложения вывести на экран все слова, содержащие букву. luuucky Паскаль, Turbo Pascal, PascalABC.NET 4 31.01.2016 15:03
C++ Исключить из введенного предложения все слова, содержащие заданную пользователем комбинацию из двух символов olegraperos Помощь студентам 4 16.10.2011 22:39
Найти все слова, отличающиеся от заданного на 1 букву и имеющую ту же длинну. gred Помощь студентам 5 23.05.2008 08:32