小组PHP
  • 算法的变种应用-(php约瑟夫环)(array_shift&&array_push)

    2016/09/27 江东小霸王

一直觉得算法很重要,上周看了一下约瑟夫环问题。发现用php能够快速解决这个问题。
 
两个php函数,省去了构造链表的问题。array_shift跟array_push这两个函数。可以快速模拟实现链表结构。
 
举一反三,今天看到一个阿里的笔试题,(瞬间就想到了用array_shift来模拟)给定一个字符串,跟一个数据字典,返回正确的这个字符串的构成单词语义。
 
给定’pandaisaanimal’应该根据字典,返回panda is a animal。
 
先实现主题功能,(不考虑同一个字母会可能不是正确的单词构成结构,这个可以做一个pre的标记位,把上一次的匹配的正确单词放到pre变量中储存。如果下一个单词没有得到合理的匹配,再返回来pre这个变量,继续在pre的基础上往下匹配。)
 
主体功能,还是依次循环弹出字符,然后在字典里进行匹配。得到正确则返回。
 
 
另外附上约瑟夫环(也是猴子选大王的问题)的php快速实现方法。
              
 
 
1 收藏


直接登录