dp,设f[i][j]为匹配s到i,t串到j位置是否合法0/1,当tj='.',tj必须与si匹配,f[i][j]由f[i-1][j-1]转移,当tj='*', f[i][j]由f[k][j-2]转移,1<=k<=i,必须check中间的字符都为t[j-1],可以转移, 其余情况,只需要判断si是否=tj,然后从f[i-1][j-1]转移即可 import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[]...