模拟dfajava代码,java dfa

给出描述Java表达式的DFA~~~~~~~~~~在线等

这是DFA算法，自己设定好值，看下结果

import java.util.*;

import java.io.*;

class DFA

{

 boolean recognizeString(int move[][], int accept_state[], String word)

 {

  

  int s=0;

  for (int i = 0; i word.length(); i++)

  {

   char c = word.charAt(i);

   s = move[s][c - 'a'];

  }

  for (int j = 0; j accept_state.length; j++)

   if (s == accept_state[j]) return true;

  return false;

 }

 public static void main(String args[]) throws IOException

 {

  int n, m;

  BufferedReader in = new BufferedReader(new FileReader("DFA.in"));

  StringTokenizer st = new StringTokenizer(in.readLine());

  n = Integer.parseInt(st.nextToken());

  m = Integer.parseInt(st.nextToken());

  while (n != 0)

  {

   int[][] move = new int[n][m];

   for(int i=0; in; i++)

   {

    st = new StringTokenizer(in.readLine());

    for (int j=0; jm; j++)

     move[i][j] = Integer.parseInt(st.nextToken());

   }

   String[] temp = in.readLine().split("\\s");

   int[] accept = new int[temp.length];

   for (int i=0; iaccept.length; i++) accept[i] = Integer.parseInt(temp[i]);

   String word = in.readLine();

   while (word.compareTo("#") != 0)

   {

    DFA dfa = new DFA();

    if (dfa.recognizeString(move, accept, word)) System.out.println("YES"); else System.out.println("NO");

    word = in.readLine();

   }

   st = new StringTokenizer(in.readLine());

   n = Integer.parseInt(st.nextToken());

   m = Integer.parseInt(st.nextToken());

  }

 }

}

相关问答

Q1: 请会java的人帮我编写两段非常初级的程序

public static void main(String[] args) {

        BufferedReader br = null;

        String[] arr = new String[] { "a", "e", "i", "o", "u" };

        String line = "";

        try {

            br = new BufferedReader(new InputStreamReader(System.in));

            System.out.println("请输入:");

            line = br.readLine();

            //1.打印元音字母的位置

            for (String letter : arr) {

                if (line.indexOf(letter) != -1)

                    System.out.println("元音字母：" + letter + " 第一次出现的位置 ，第" + (line.indexOf(letter) + 1) + "个。");

                else

                    System.out.println("元音字母：" + letter + " 未出现。");

            }

            System.out.println();

            //2.每行减少一个输出

            for (int i = 0; i  line.length(); i++) {

                System.out.println(line.substring(i));

            }

            System.out.println("-END-");

        } catch (Exception e) {

            e.printStackTrace();

        } finally {

            if (br != null)

                try {

                    br.close();

                } catch (IOException e) {

                    e.printStackTrace();

                }

        }

    }

为了简单 2合1了  你随便复制到某个类中就运行就可以了

测试结果：

请输入:

,fdng,.dfga,mndsfe.,mfsd

元音字母：a 第一次出现的位置 ，第11个。

元音字母：e 第一次出现的位置 ，第18个。

元音字母：i 未出现。

元音字母：o 未出现。

元音字母：u 未出现。

,fdng,.dfga,mndsfe.,mfsd

fdng,.dfga,mndsfe.,mfsd

dng,.dfga,mndsfe.,mfsd

ng,.dfga,mndsfe.,mfsd

g,.dfga,mndsfe.,mfsd

,.dfga,mndsfe.,mfsd

.dfga,mndsfe.,mfsd

dfga,mndsfe.,mfsd

fga,mndsfe.,mfsd

ga,mndsfe.,mfsd

a,mndsfe.,mfsd

,mndsfe.,mfsd

mndsfe.,mfsd

ndsfe.,mfsd

dsfe.,mfsd

sfe.,mfsd

fe.,mfsd

e.,mfsd

.,mfsd

,mfsd

mfsd

fsd

sd

d

Q2: 这个图的代码用JAVA实现，怎么做啊

其实是页面的问题：若用java解决的话，用jsp文件。。

最好还是用html文件

然后就是标签的问题：

div align="center"

table

tr

td作业名称：/td

td期中考试/td

/tr

tr

td作业方式：/td

td个人/td

/tr

tr

td作业内容：/td

td某单位车辆管理/td

/tr

/table

/div

。。。记得点赞！！