模式匹配的实现，'?'代表单一字符，'*'代表任意多的字符，写代码实现两个字符串是否匹配。
Implement wildcard pattern matching with support for '?' and '*'.、
'?' Matches any single character.
'*' Matches any sequence of characters (inclu...
分类：
其他好文 时间：
2014-06-22 16:40:44
阅读次数：
225
设计一个支持‘.' 和 '*' 的正则表达式匹配算法。
这个题复杂的地方在于对于 '*' 的处理，这个符号在正则表达式中被称为贪婪型的量词。这个量词在实际匹配过程中也是尽可能多的匹配直到词尾或者不匹配成功才结束，然后如果其后面还有没有匹配的，则回退到合适的位置，然后才进行下一个匹配。正则表达式中的匹配优先与回溯大概也就是这个意思。关于正则表达式这方面的知识，有兴趣可以读读《精通正则表达式》的第4章表达式的匹配原理。
回到本题，正因为 '*'的特殊性，我们在分类的时候选择根据 '*' 来进行，分类后其子问题也...
分类：
其他好文 时间：
2014-06-20 09:40:42
阅读次数：
207
Implement wildcard pattern matching with support for '?' and '*'.public class Solution {
public boolean isMatch(String s, String p) {
if (s == null || p == null) return false;
if (...
分类：
编程语言 时间：
2014-06-08 03:10:46
阅读次数：
216
分析：
* 可以匹配任意个字符，包括0个多个连续的*的作用相当于1个*。* 后无其他字符，则直接匹配出现*p为 *，而*s为字符时，我们有两种选择，一种是跳过*p指示的*，也就是令*匹配0个字符，继续向后匹配。
一种是我们需要用* 匹配多个字符，才能完成匹配。
* 后有其他字符，则在s串中向后找与该非*字符匹配的字符，若没找到，则不匹配，若找到了，则会有不同的情况。
...
分类：
其他好文 时间：
2014-06-02 15:14:29
阅读次数：
271
String Matching
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 847 Accepted Submission(s): 434
Problem Description
It's easy to...
分类：
其他好文 时间：
2014-06-02 05:30:32
阅读次数：
237
java.lang.Exception: No tests found matching
Method deleteById(cn.bytestream.mongodb.MongoDB4CRUDTest) from
org.junit.internal.requests.ClassRequest@2...
分类：
数据库 时间：
2014-05-31 03:23:50
阅读次数：
483
组件：值映射如下如所示：首先，给出官方给出的文档：个人理解：Target field
name：可以理解为将source column的字段复制为另一个target column的名字。Default upon
non-matching：就是将target column的所有值（除去null），都替...
分类：
其他好文 时间：
2014-05-27 16:28:38
阅读次数：
767
Scala中的match, 比起以往使用的switch-case有著更強大的功能, 1. 傳統方法
def toYesOrNo(choice: Int): String = choice match { case 1 => "yes" case 0
=> "no" case _ => "error"...
分类：
其他好文 时间：
2014-05-26 20:45:46
阅读次数：
285
【题目】
Implement wildcard pattern matching with support for '?' and '*'.
'?' Matches any single character.
'*' Matches any sequence of characters (including the empty sequence).
The matching should cover the entire input string (not partial).
The functi...
分类：
其他好文 时间：
2014-05-23 00:17:12
阅读次数：
364
今天真机调试的时候莫名其妙遇到了这样的一个问题:This product type must be built using a provisioning profile, however no provisioning profile matching both the identity "iPhone Developer" and the bundle identifier.....具体如下图所...
分类：
移动开发 时间：
2014-05-22 11:17:43
阅读次数：
415
