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

另外附上约瑟夫环(也是猴子选大王的问题)的php快速实现方法。
两个php函数,省去了构造链表的问题。array_shift跟array_push这两个函数。可以快速模拟实现链表结构。
举一反三,今天看到一个阿里的笔试题,(瞬间就想到了用array_shift来模拟)给定一个字符串,跟一个数据字典,返回正确的这个字符串的构成单词语义。
给定"pandaisaanimal"应该根据字典,返回panda is a animal。
先实现主题功能,(不考虑同一个字母会可能不是正确的单词构成结构,这个可以做一个pre的标记位,把上一次的匹配的正确单词放到pre变量中储存。如果下一个单词没有得到合理的匹配,再返回来pre这个变量,继续在pre的基础上往下匹配。)
主体功能,还是依次循环弹出字符,然后在字典里进行匹配。得到正确则返回。
另外附上约瑟夫环(也是猴子选大王的问题)的php快速实现方法。
声明:该文观点仅代表作者本人,入门客AI创业平台信息发布平台仅提供信息存储空间服务,如有疑问请联系rumenke@qq.com。
- 上一篇:没有了
- 下一篇:没有了
copyright © 2008-2019 入门客AI创业平台 版权所有 备案号:湘ICP备2023012770号
