3

我之前已经发布过这个问题,但我想我会修改它并尝试更详细一点。我在下面有这张图片。我想要完成的是从均匀的“泡沫”开始,然后从 1 和 0 过渡到其他状态。这是我已经完成的:

1)创建具有所有状态(偶数和奇数)的 mainMap 以及另一个正确具有远离该状态的输入(0 和 1)的映射。2) 将状态从偶数转换到奇数转换。

平价

到目前为止,这是我的代码:

public static void main(String[] args) {

  //Map<Even, ArrayMap[0->even,1->odd]> for first line
  Map<String, Map<String,String>> mainMap = new ArrayMap<String, Map<String,String>>();
 //Map<int,even/odd>

  TypedBufferReader input = new TypedBufferReader("Enter Finite Automaton Description File: ");
 //read the file.
  for (;;) {
     try {
          String line = input.readLine();
          StringTokenizer st = new StringTokenizer(line, ";");
          String  state = st.nextToken();

          Map<String,String> transitions = mainMap.get(state);

          transitions = new ArrayMap<String, String>();
          while (st.hasMoreTokens()) {
              String intStateInput = st.nextToken();
              String inputState = st.nextToken();
              transitions.put(intStateInput, inputState);
          }
        mainMap.put(state, transitions);
     } catch (EOFException e) { break;}
  }

  //Print in alphabetical order of states. odd/even to even/odd
  List<String> mapList = new ArrayList<String>(mainMap.keys());
  Collections.sort(mapList);
  for (String s : mapList) {
      Map<String, String> tempMap = mainMap.get(s);
      System.out.println(s + " transitions = " + tempMap.toString());
  }

  //Process one line file.
  TypedBufferReader oneLineInput = new TypedBufferReader("Enter start state/inputs file: ");

  try {
      String oneLine = oneLineInput.readLine();
      StringTokenizer st = new StringTokenizer(oneLine,";");
      String initialState = st.nextToken();
      System.out.println("Initial state = " + initialState);

      while (st.hasMoreTokens()) {
          String inputNum = st.nextToken();

      }

  } catch (EOFException e) {}



  }

}

我应该读取一行如下的文件:“even; 1;0;1;1;0;1” 因此,它将打印 even 的初始状态并继续在 mainMap 中移动。

对于 even 的初始状态,它会是这样的:

初始状态 = 偶数

输入 = 1 状态 = 奇数

输入 = 0 状态 = 奇数

输入 = 1 状态 = 偶数

输入 = 1 状态 = 奇数

输入 = 0 状态 = 奇数

输入 = 1 状态 = 偶数

最终状态 = 偶数

请帮我解决这个问题。

4

2 回答 2

2

在您的循环中,您将获得链接到当前状态名称的转换,然后获得给定转换的新状态名称:

while (st.hasMoreTokens()) {
   String inputNum = st.nextToken();          
   Map<String,String> mainMap transitions = mainMap.get(initialState);
   initialState = transitions.get(inputNum);
} 

我还会在 currentState 中重命名 initialSate,但这只是个人偏好:)

于 2012-10-11T08:33:20.763 回答
2

我认为这很容易做到。你需要记住以前的状态,所以你甚至开始

Step 1: prevState = EVEN
Step 2: Read currentState (Read them as Integer)
Step 3: Repeate Until EOF
          if currentState | prevState == 0  then
             state = EVEN
             print EVEN 
          else
             state =  ODD
             print ODD
于 2012-10-11T08:28:53.527 回答