2014-10-19 5 views
-4

Я пытаюсь сделать программу, которая:Алгоритм для нахождения последовательности символов

  1. принимает строку символов (начальный), то есть последовательности ДНК. Число символов, которые должны быть приняты, должно быть указано как ввод перед вставкой строки.
  2. Принимает номер, затем получает такое же количество символов
  3. Найти все возможные «мутации», которые могут возникнуть из ввода 2, и проверить вход 1, есть ли вхождения этих мутаций. Мутации - это ряд строк, которые могут быть сделаны из ввода 2. Например, с AGGT, GAGT, GGAT, TGGA, AGGT, ATGG и AGTG.

Так пример запуска программы будет как ATGGAT AGGT

+3

Что вы сделали до сих пор? – Leistungsabfall

+2

Задайте вопрос. – ChiefTwoPencils

+0

, пожалуйста, покажите нам немного усилий! – Lrrr

ответ

0

Обычно, когда вы задаете вопрос на этом сайте, вы должны показать нам усилие, которое вы вкладываете в свою работу и точно показываете или говорите нам, как вы думаете, что вы сделали, не работает.

Я не даю вам ответа, но я даю вам лучше: возможность узнать больше о предмете. Вы можете узнать о том, что мы называем в java «регулярных выражениях» здесь: http://docs.oracle.com/javase/tutorial/essential/regex/

Если вы сделаете обновление своего запроса, показывая нам, что вы сделали, люди могут быть более гибкими, чтобы помочь вам. У Stackoverflow есть отличное сообщество программистов, которые готовы помочь вам до тех пор, пока вы проявите к ним уважение, показывая, где вы потерпели неудачу, и не задаете напрямую ответы на ваши проблемы!

Изучение регулярных выражений определенно поможет вам решить эту проблему. Если вы создаете метод с использованием регулярных выражений и совпадений, и у вас есть проблемы с ним, опубликуйте, что вы сделали и что было предназначено с помощью этого метода!

Надеюсь, это вам поможет :)

+1

Ничего себе! Огромное спасибо!! Всегда лучше научиться ловить рыбу, чем просто кормить ложкой других усилий ppl. Мне нужно руководство, и я думаю, что ты привел меня туда, куда я хочу. – JWY

+0

Рад помочь вам! Я был там, где ты недавно был ха-ха. Пожалуйста, проверьте мой ответ как ответ на ваш запрос. @JWY –

+0

Что заставляет вас думать, что регулярные выражения будут полезны здесь? Я не думаю, что мутация может быть легко выражена в регулярных выражениях - и если все, что вам нужно, - это подсчет вхождения определенной подстроки, 'String.indexOf' довольно немного проще и быстрее ... но я думаю, что такой плохой вопрос заслуживает плохого ответа. – meriton

Смежные вопросы