1.java实现——正规表达式判断

目标：这个代码仅局限于所展示的正规表达式判断，也就是这是一个较单一的正规表达式判断（简易版）。

既然是简易版的，所以若要修改这个正规表达式也是非常容易的，只要将二维数组中的数组修改即可。数组数据依据，该正规表达式所对应的的化简版DFA的状态装换矩阵。

如：S  | a   |  b

      0  |  1  |  2

      1  |  1  |  2

      2   |  1  | 2   所对应的即为{{1,2}，{1,2}，{1,2}}

效果：

 

 

代码：

package compile_design;
import java.util.Scanner;

public class regularExpression {

    public static void main(String[] args){
        int [][] array = {{1,2},{1,2},{1,2},{3,3},{4,3}};
        System.out.println("正规表达式为：\n ((a|b)*|aa)*b \n");
        System.out.println("请输入你要验证的字符串:");
        
        Scanner input = new Scanner(System.in);
        String str = input.next();
        int length = str.length();
        
        char ch;
        int i = 0,j = 0, index = 0;
        int t = 1;
        int flag =0; 
        
        while(index < length){
            ch=str.charAt(index);//获取字符串首字母
            if(ch == 'a')
                j = 0;  //0 ---a
            if(ch == 'b') 
                j = 1;  // 1 ---b
            if(ch != 'a' && ch != 'b'){
                t = 0;
                break;
            }
            index++;
            i = array[i][j]; 
        }
        
            flag = i ;
            if(flag ==  2 && t ==1){
                System.out.println("accept,字符串符合该正规表达式\n");
            }else{
                System.out.println("reject，字符串不符合\n");
            }
        }
}