解题（StringTongPei--字符串匹配（动态规划））

题目描述

问题描述：在计算机中，通配符一种特殊语法，广泛应用于文件搜索、数据库、正则表达式等领域。现要求各位实现字符串通配符的算法。
要求：
实现如下2个通配符：
*：匹配0个或以上的字符（字符由英文字母和数字0-9组成，不区分大小写。下同）
？：匹配1个字符

输入：
通配符表达式；
一组字符串。

输出：
返回匹配的结果，正确输出true，错误输出false

输入描述:

先输入一个带有通配符的字符串，再输入一个需要匹配的字符串

输出描述:

返回匹配的结果，正确输出true，错误输出false

示例1

输入

te?t*.*
txt12.xls

输出

false

代码如下：

 package com.yzh.hehe;

 import java.util.Scanner;

 public class StringTongPei {

     public static void main(String[] args) {
         Scanner scanner=new Scanner(System.in);
         while (scanner.hasNext()) {
             System.out.println(stringTongPei(scanner.nextLine(), scanner.nextLine()));
         }
         scanner.close();
     }
     //动态规划（也可用Java自带的正则解决）
     private static boolean stringTongPei(String tp,String  string) {
         int length1=tp.length();
         int length2=string.length();
         boolean[][] arr=new boolean[length1+1][length2+1];
         arr[0][0]=true;
         for (int i = 1; i <=length1; i++) {
             for (int j = 1; j <= length2; j++) {
                 if (tp.charAt(i-1)=='*') {
                     if (arr[i-1][j]==true||arr[i][j-1]==true) {
                         arr[i][j]=true;
                     }
                 }else if (tp.charAt(i-1)=='?') {
                     if (arr[i-1][j-1]==true) {
                         arr[i][j]=true;
                     }
                 }else {
                     if (arr[i-1][j-1]==true&&(tp.charAt(i-1)==string.charAt(j-1))) {
                         arr[i][j]=true;
                     }
                 }
             }
         }
         return arr[length1][length2];

     }

 }

参考：http://www.mamicode.com/info-detail-986984.html