问题描述：

请实现一个函数用来匹配包括'.'和''的正则表达式。模式中的字符'.'表示任意一个字符，而''表示它前面的字符可以出现任意次（包含0次）。 在本题中，匹配是指字符串的所有字符匹配整个模式。

网友观点：

public static boolean matchDP1(char[] str, char[] pattern) {
if(str == null || pattern == null)
return false;
boolean [][] dp = new boolean[str.length + 1][pattern.length + 1];
dp[str.length][pattern.length] = true;
//开始循环        for (int i = str.length; i >= 0; i--) {//外循环：从空串开始匹配           for (int j = pattern.length - 1; j >= 0; j--) {//内循环：从最后一个字符开始匹配               
if(j < pattern.length - 1 && pattern[j + 1] == '*') {
//1.1：当前相等                   
if(i < str.length && (str[i] == pattern[j] || pattern[j] == '.'))
dp[i][j] = dp[i][j + 2] || dp[i + 1][j];
else//1.2当前不等                       
dp[i][j] = dp[i][j + 2];
}else {//若不是"*",看当前是否相等                    if(i != str.length && (str[i] == pattern[j] || pattern[j] == '.')) {//当前相等                        
dp[i][j] = dp[i + 1][j + 1];
}
}
}
}
return dp[0][0];
} 

最详细教程：正则表达式匹配${key}并在Java中使用

1.正则表达式匹配${key}

\\$\\{([a-z]+)\\} 能够匹配字符串中以${key}形式的文本(其中key为小写应为字母)

.*\\$\\{([a-z]+)\\}.* 可以用来检测文本中是否有${key}形式的文本

解释如下:

. 匹配除换行符 \\n 之外的任何单字符

* 匹配前面的子表达式零次或多次 要匹配 * 字符，请使用 \\*

{ 标记限定符表达式的开始。要匹配 { ，请使用 \\{

[a-z] 匹配小写字母

+ 匹配前面的子表达式一次或多次。要匹配 + 字符，请使用 \\+ ; + 限定是贪婪的，因为它们会尽可能多的匹配文字，只有在它们的后面加上一个 ? 就可以实现非贪婪或最小匹配。

() 标记一个子表达式的开始和结束位置。子表达式可以获取供以后使用。要匹配这些字符，请使用 \\( 和 \\)

下图展示了括号的选择作用

2.在Java中使用正则表达式匹配${key}

这里直接贴代码了