[编程题]字符串通配

题目描述：对于字符串A，其中绝对不含有字符’.’和’’。再给定字符串B，其中可以含有’.’或’’，’’字符不能是B的首字符，并且任意两个’’字符不相邻。exp中的’.’代表任何一个字符，B中的’’表示’’的前一个字符可以有0个或者多个。请写一个函数，判断A是否能被B匹配。
给定两个字符串A和B,同时给定两个串的长度lena和lenb，请返回一个bool值代表能否匹配。保证两串的长度均小于等于300。
测试样例：

“abcd”,4,”.*”,2

返回：true

package alex.suda.dp;

import java.util.Scanner;

public class test8 {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int n = scanner.nextInt();
            String A = scanner.next();
            int m = scanner.nextInt();
            String B = scanner.next();
            System.out.println(chkWildMatch(A, n, B, m));
        }
    }

    public static boolean chkWildMatch(String A, int lena, String B, int lenb) {
        // d[i][j]表示A中的1~i位可以匹配B中的1~j位
        boolean[][] d = new boolean[lena + 1][lenb + 1];
        // 初始化
        d[0][0] = true;
        for (int i = 1; i <= lena; i++) {
            for (int j = 1; j <= lenb; j++) {
                if (B.charAt(j - 1) == '*') {
                    d[i][j] = d[i - 1][j] || d[i][j - 1];
                } else if (B.charAt(j - 1) == '.') {
                    d[i][j] = d[i - 1][j - 1];
                } else {
                    d[i][j] = d[i - 1][j - 1] && A.charAt(i - 1) == B.charAt(j - 1);
                }
            }
        }
        return d[lena][lenb];
    }
}