算法的变种应用-（php约瑟夫环）（array_shift&&array_push）

一直觉得算法很重要，上周看了一下约瑟夫环问题。发现用php能够快速解决这个问题。

两个php函数，省去了构造链表的问题。array_shift跟array_push这两个函数。可以快速模拟实现链表结构。

举一反三，今天看到一个阿里的笔试题，（瞬间就想到了用array_shift来模拟）给定一个字符串，跟一个数据字典，返回正确的这个字符串的构成单词语义。

给定'pandaisaanimal'应该根据字典，返回panda is a animal。

先实现主题功能，（不考虑同一个字母会可能不是正确的单词构成结构，这个可以做一个pre的标记位，把上一次的匹配的正确单词放到pre变量中储存。如果下一个单词没有得到合理的匹配，再返回来pre这个变量，继续在pre的基础上往下匹配。）

主体功能，还是依次循环弹出字符，然后在字典里进行匹配。得到正确则返回。





另外附上约瑟夫环（也是猴子选大王的问题）的php快速实现方法。