Abstract:In this paper,we first discuss the pattern matching problem that wildcard characters are allowed to appear in the pattern and analyse the difficulty of the solution. Then we forward a algorthm for solving the difficulty and prove the correctness of the al