PHP实现一个函数查找字符串数组中最长的公共前缀字符串
来源:互联网 发布:不是我不爱你网络歌手 编辑:程序博客网 时间:2024/05/21 02:50
实现逻辑:
- 获取数组中所有元素公共前缀
- 用公共前缀匹配每一个元素,查找符合条件的字符串
欢迎猿猿们留言指导。
其他语言实现请参考以下链接。
https://leetcode.com/problems/longest-common-prefix/solution/
代码块
function getCommonPreLongStr() { $array = [ 'leets','leetcode','leetc','aaaaa','le']; $pre = ''; foreach ($array as $v){ if(empty($pre)){ $pre = $v; }else{ //将字符串分割成数组,取两个数组的交集 $res = implode('',array_intersect(str_split($pre),str_split($v))); //不存在公共部分,不做处理 if(isset($res)){ $pre = $res; } } } //通过前缀获取最长字符串 $res = ''; foreach ($array as $value){ $match = strstr($value,$pre); if(empty($res)){ $res = $match; }else{ if(strlen($match) > strlen($res)){ $res = $match; } } } var_dump($res);die; return $res; }
阅读全文
0 0
- PHP实现一个函数查找字符串数组中最长的公共前缀字符串
- 查找字符串数组中最长的公共前缀字符串。
- 算法#26--查找字符串数组中最长的公共前缀
- 找出一个字符串数组中最长公共前缀字符串
- LeetCode 找到一个字符串数组的最长公共前缀
- 字符串数组的最长公共前缀
- 字符串数组最长公共前缀
- 查找字符串数组的最大公共前缀
- longest-common-prefix 求字符串数组的最长公共前缀
- python实现求解字符串集的最长公共前缀
- 14.一组字符串的最长公共前缀
- 寻找字符串的最长公共前缀
- 查找一个数组内最长的字符串
- Longest Common Prefix 字符串数组中查找最长相同前缀字符串@LeetCode
- LeetCode -- 求字符串数组中的最长公共前缀
- leetcode-14-求字符串数组最长公共前缀
- hdu 4691后缀数组+RMQ----子字符串的最长公共前缀
- LeetCode 14. Longest Common Prefix--字符串数组元素的最长公共前缀
- 在使用opencv和cmake时 configure时出现does not appear to contain CMakeLists.txt
- nginx的安装及启动
- myBatis模糊查找
- ave could not be completed.Reason:Some characters cannot be mapped using 'ISO-8859-1'character enco
- PhalApi-OSS -- 阿里云OSS扩展
- PHP实现一个函数查找字符串数组中最长的公共前缀字符串
- centos 7 新服务器配置环境二
- PhalApi-Xhprof -- Facebook开源的轻量级PHP性能分析工具
- 深度机器学习中的batch的大小对学习效果有何影响?
- 天呐,每日站会被开成了这样 | 福利
- HBase(一)
- PhalApi-Zip -- 压缩文件处理类
- PhalApi视频教程
- unity官方内置网络unet的实例教程(三)