面试时发现好多人回答不好, 所以就梳理了一下已知的方法, 此文较长, 需要耐心的看下去。从实现和算法原理两方面解此问题， 其中有用PHP原生方法实现也有一些业界大牛创造的算法。