实现DFAExample.java中的run函数 4、选择以下任意一个正则表达式手动转化为DFA（使用S语言中的文法定义） 标识符identifier：L(L|D)* 无符号整数number：D+ 5、DFA初始化（初始化开始状态和结束状态，将对应正则表达式的状态转换表写入DFA） 6、运行结果，要求有true和false的结果； 输入内容中包含正规表达式和学号

以下是实现DFAExample.java中的run函数的代码：

public void run() {
    Scanner scanner = new Scanner(System.in);
    while (true) {
        System.out.print("请输入一个字符串：");
        String input = scanner.nextLine();
        if (input.equals("exit")) {
            break;
        }

        // 构建标识符（identifier）DFA
        String identifierRegex = "L(L|D)*";
        DFA identifierDFA = new DFA(identifierRegex);
        identifierDFA.init();

        // 构建无符号整数（number）DFA
        String numberRegex = "D+";
        DFA numberDFA = new DFA(numberRegex);
        numberDFA.init();

        // 识别输入字符串
        boolean identifierResult = identifierDFA.recognize(input);
        boolean numberResult = numberDFA.recognize(input);

        System.out.println("标识符（identifier）匹配结果：" + identifierResult);
        System.out.println("无符号整数（number）匹配结果：" + numberResult);
    }
}

对于正则表达式 "L(L|D)*"，其对应的DFA的初始化和状态转换表如下：

public class IdentifierDFA extends DFA {

    public IdentifierDFA() {
        super("L(L|D)*");
    }

    @Override
    public void init() {
        // 初始化开始状态和结束状态
        startState = 0;
        endState = 1;

        // 初始化状态转换表
        transitionTable.put(new Pair<>(0, 'L'), 1);
        for (char c = 'A'; c <= 'Z'; c++) {
            transitionTable.put(new Pair<>(1, c), 1);
        }
        for (char c = '0'; c <= '9'; c++) {
            transitionTable.put(new Pair<>(1, c), 1);
        }
    }
}

对于正则表达式 "D+"，其对应的DFA的初始化和状态转换表如下：

public class NumberDFA extends DFA {

    public NumberDFA() {
        super("D+");
    }

    @Override
    public void init() {
        // 初始化开始状态和结束状态
        startState = 0;
        endState = 1;

        // 初始化状态转换表
        for (char c = '0'; c <= '9'; c++) {
            transitionTable.put(new Pair<>(0, c), 1);
            transitionTable.put(new Pair<>(1, c), 1);
        }
    }
}

对于输入字符串中包含正则表达式和学号的情况，我们需要先从输入字符串中提取出正则表达式和学号，然后根据正则表达式构建对应的DFA，并用DFA识别学号。以下是实现该功能的代码：

public void runWithRegex() {
    Scanner scanner = new Scanner(System.in);
    while (true) {
        System.out.print("请输入一个字符串：");
        String input = scanner.nextLine();
        if (input.equals("exit")) {
            break;
        }

        // 从输入字符串中提取正则表达式和学号
        String regex = "";
        String id = "";
        boolean isRegex = false;
        boolean isId = false;
        for (int i = 0; i < input.length(); i++) {
            char c = input.charAt(i);
            if (c == '/') {
                if (isRegex) {
                    isRegex = false;
                    break;
                } else {
                    isRegex = true;
                }
            } else if (isRegex) {
                regex += c;
            } else if (c >= '0' && c <= '9') {
                id += c;
                isId = true;
            } else if (isId) {
                break;
            }
        }

        // 根据正则表达式构建DFA
        DFA dfa = new DFA(regex);
        dfa.init();

        // 识别学号
        boolean result = dfa.recognize(id);

        System.out.println("正则表达式：" + regex);
        System.out.println("学号：" + id);
        System.out.println("匹配结果：" + result);
    }
}