给出一个整数N,它适合长(小于2 ^ 63-1)和50个其他整数.你的任务是找到从1到N的多少个数字不包含50个数字作为其子串？
这个问题来自一次采访.
此Leetcode问题是关于如何尽可能有效地匹配模式字符串与文本字符串.模式字符串可以由字母,点和星组成,其中字母仅匹配自身,点匹配任何单个字符,并且星形匹配前一字符的任意数量的副本.例如,模式
ab*c.
会匹配ace和abbbbcc.我知道使用动态编程可以解决这个原始问题.
我的问题是,是否可以看出两种模式是否相互匹配.例如,模式
bdbaa.*
可以匹配
bdb.*daa
有没有一个很好的算法来解决这种模式匹配问题？