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");

             }

         }

 }