小飞飞v21

摘要： 美团20180906笔试遇到了，表示并不会做。 找到了这题的解析，还是没怎么看懂，下次来补充 阅读全文

摘要： 思路一：参考 主要思想如下： 由于*匹配多少个字符是不一定的，于是首先假设*不匹配任何字符。 当后续匹配过程中出错，采用回溯的方法，假设*匹配0个字符、1个字符、2个字符……i个字符，然后继续匹配。 因此s需要有一个spos指针，记录当p中的*匹配i个字符后，s的重新开始位置。 p也需要一个star 阅读全文