【leetcode0044】通配符匹配（回溯法时间超了，等动态规划的时候重新改）

思路

代码

public boolean isMatch(String s, String p) {
		if(p.isEmpty())
			return s.isEmpty()? true:false;
		if(s.isEmpty())
			return p.charAt(0)=='*'? isMatch(s,p.substring(1)):false;
		if(p.charAt(0)==s.charAt(0)||p.charAt(0)=='?')
			return isMatch(s.substring(1), p.substring(1));
		if(p.charAt(0)=='*') 
			return isMatch(s,p.substring(1))||isMatch(s.substring(1),p)||isMatch(s.substring(1),p.substring(1));
		return false;
	}