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

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

Вернуться   Форум программистов > Java программирование > Общие вопросы по Java, Java SE, Kotlin
Регистрация

Восстановить пароль

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

Ответ
 
Опции темы Поиск в этой теме
Старый 17.04.2011, 12:02   #1
videolord
Пользователь
 
Аватар для videolord
 
Регистрация: 23.02.2011
Сообщений: 28
По умолчанию Конечные автоматы!

Как можно написать с помошью конечных автоматов (Было бы классно если можно написать с помошью Детерминированных и недетерминированных конечных автоматов )

Дано массив слов String[] dir={"out","output","puton","in","i nput","one"};
если введенная строка состоит из этих слов то вывести "yes"
если нет то No

Ввод
oneputonininputoutoutput
Вывод
Yes

Ввод
inonputin
Вывод
No

Ввот ссылка на задачу http://acm.timus.ru/problem.aspx?space=1&num=1102
Написал с помошью регулярных выражений но хавает очень много памяти
Memory limit exceeded on test 1 Выделено памяти 16 630 КБ,а ограничение 16мб!

Код:
import java.io.*;
import java.util.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class regex {
public static void main(String[] args)  throws IOException {
Scanner sc=new Scanner(System.in);
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
int n=sc.nextInt();
String str;
Pattern p =Pattern.compile("^(out(put)?|puton|in(put)?|one)+$");
for(int i=0;i<n;i++){
Matcher m = p.matcher(reader.readLine());
if (m.matches()==true)
System.out.println("YES");	
else
System.out.println("NO");
}}
}
videolord вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Детерминированные конечные автоматы dissonanz Помощь студентам 0 05.04.2011 17:36
Конечные автоматы Svetinka Помощь студентам 1 02.12.2010 12:06
конечные автоматы в шифровании Aviagis Свободное общение 0 03.05.2010 17:13
Алгоритмы и вычислительные автоматы MaTBeu Свободное общение 5 23.04.2009 11:58
Конечные автоматы... Arkuz Общие вопросы Delphi 2 07.10.2008 00:36