java - 有限状态机程序无效输出
问题描述
我正在做一个项目,我的代码不知道为什么。给定测试程序和普通类,我需要一个满足以下逻辑正则表达式的程序:
L1:对于字母 {a,b},所有包含奇数个 a 和恰好一个 b 的字符串。
测试输入:aabaaaa, aaabaaaa, aabaaaab, baaaaaa, aaaaabaa
它应该是什么:
aabaaaa 错误
啊啊啊真的
aabaaaab 错误
咩咩假
啊啊啊真的
程序输出:(ture, true, true, false, true)
我的测试程序:
import java.util.Scanner;
// Test Finite State Machine Class
public class TestFSML1
{
public static void main(String[] args){
String A = "ab";
int[][] ST = {{1,3,0},
{1,2,1},
{2,2,2},
{3,3,3}};
int[] AS = {0,0,1,0};
Scanner in = new Scanner(System.in);
String inString;
boolean accept1 = false;
FSM FSM1 = new FSM(A, ST, AS);
// Input string is command line parameter
System.out.println(" Input Accepted:");
for(int i=0;i<args.length;i++) {
inString = args[i];
accept1 = FSM1.validString(inString);
System.out.printf("%10s%13s\n",inString, accept1);
}
} // end main
} // end class
FSM 类
// Finite State Machine Class
public class FSM
{
// Instance variables
public String alphabet;
public int stateTrans[][];
public int acceptState[];
private int cstate;
// Constructor function
public FSM(String A, int[][] ST, int[] AS)
{
int NSYMBOLS = A.length();
int NSTATES = AS.length;
// Alphabet
alphabet = "" + A;
// State transition table
stateTrans = new int[NSTATES][NSYMBOLS];
for(int r = 0; r < NSTATES; r++)
for(int c = 0; c < NSYMBOLS; c++)
stateTrans[r][c] = ST[r][c];
// Accept states
acceptState = new int[NSTATES];
for(int r = 0; r < NSTATES; r++)
acceptState[r] = AS[r];
// Start state
cstate = 0;
}
// Methods
public int getState()
{
return cstate;
}
public void setState(int state)
{
cstate = state;
return;
}
public int nextState(char symbol)
{
int nstate = -1;
int col = alphabet.indexOf(symbol);
if(col >= 0)
nstate = stateTrans[cstate][col];
return nstate;
}
public boolean accept(int state)
{
if(state < 0)
return false;
return (acceptState[state] != 0);
}
public boolean validString(String word)
{
cstate = 0;
for(int k = 0; k < word.length(); k++){
cstate = nextState(word.charAt(k));
System.out.print(cstate);
System.out.println(" " + word.charAt(k));
if(cstate < 0)
return false;
}
return accept(cstate);
}
} // end class
谢谢!
解决方案
这是我键入的一个简单方法来执行您想要的任务。
public static boolean validWord(String s) {
int aCounter = 0;
int bCounter = 0;
char c;
for (int i = 0; i < s.length(); i++) {
c = s.charAt(i);
if ((int) c == (int) 'a') {
aCounter++;
} else {
bCounter++;
}
}
return (aCounter % 2 == 1 && bCounter == 1);
}
我很难理解你是如何实现你的方法的,我认为它可能会简单得多。我确信您包含在 FSM 类中的实例变量有其他用途,但我真的不需要它们中的任何一个来分析字符串。只需使用这样的东西,它应该很容易集成到您的代码中,因为它所需要的只是字符串。希望这可以帮助!
推荐阅读
- javascript - 函数返回null,等待结果未应用
- javascript - Reactjs 中的网络状态检测
- ssh - Google-Compute-Engine 虚拟机实例:添加磁盘后无法登录/SSH 虚拟机实例
- face-recognition - Private Identity 生成的加密 FHE 有效载荷与基于云的生物识别系统生成的模板有何不同?
- react-native - React Native FAILURE:构建失败并出现异常
- react-native - RNCNetinfo.getCurrentState 有 3 个参数,预期为 2
- git - 基于主干开发的代码审查
- flutter - 如何在颤动的弹出菜单中实现下拉菜单
- javascript - 单击时如何向按钮添加超链接,打开一个显示函数结果的新窗口(不是选项卡)?
- python-3.x - 使用 Newspaper3k 时从 html 中删除嵌入的推文