zoukankan      html  css  js  c++  java
  • 算法的变种应用-(php约瑟夫环)(array_shift&&array_push)

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

    版权声明:本文为博主原创文章,未经博主允许不得转载。

  • 相关阅读:
    2016华中农业大学预赛 E 想法题
    2016华中农业大学预赛 B 数学
    render()
    钩子函数
    redirect_uri域名与后台配置不一致,错误码:10003
    群发次数
    表名
    intval()函数
    render()
    $this->autoRender = false
  • 原文地址:https://www.cnblogs.com/tangpanpan23/p/4753618.html
Copyright © 2011-2022 走看看