基本数据结构算法

发布时间：2022-06-20 08:51:55 所属栏目：教程来源：互联网

导读：? //-------------------- // 基本数据结构算法 //-------------------- //二分查找（数组里查找某个元素） function bin_sch($array, $low, $high, $k){ if ($low = $high){ $mid = intval(($low+$high)/2); if ($array[$mid] == $k){ return $mid; }elseif

　　}
　　
　　//截取子串
　　function substr($str, $start, $length=NULL)
　　{
　　        if ($str=='' || $start>strlen($str)) return;
　　        if (($length!=NULL) && ($start>0) && ($length>strlen($str)-$start)) return;
　　        if (($length!=NULL) && ($start<0) && ($length>strlen($str)+$start)) return;
　　        if ($length == NULL) $length = (strlen($str) - $start);
　　
　　        if ($start < 0){
　　                for ($i=(strlen($str)+$start); $i<(strlen($str)+$start+$length); $i++) {
　　                        $substr .= $str[$i];
　　                }
　　        }
　　
　　        if ($length > 0){
　　                for ($i=$start; $i<($start+$length); $i++) {
　　                        $substr .= $str[$i];
　　                }
　　        }
　　
　　        if ($length < 0){
　　                for ($i=$start; $i<(strlen($str)+$length); $i++) {
　　                        $substr .= $str[$i];
　　                }
　　        }
　　        return $substr;
　　}
　　
　　//字符串翻转
　　function strrev($str)
　　{
　　        if ($str == '') return 0;
　　        for ($i=(strlen($str)-1); $i>=0; $i--){
　　                $rev_str .= $str[$i];
　　        }
　　        return $rev_str;
　　}
　　
　　
　　//字符串比较
　　function strcmp($s1, $s2)
　　{
　　        if (strlen($s1) < strlen($s2)) return -1;
　　        if (strlen($s1) > strlen($s2)) return 1;
　　
　　        for ($i=0; $i<strlen($s1); $i++){
　　                if ($s1[$i] == $s2[$i]){
　　                        continue;
　　                }else{
　　                        return false;
　　                }
　　        }
　　        return 0;
　　}
　　
　　
　　//查找字符串
　　function strstr($str, $substr)
　　{
　　        $m = strlen($str);
　　        $n = strlen($substr);
　　        if ($m < $n) return false;
　　
　　        for ($i=0; $i<=($m-$n+1); $i++){
　　                $sub = substr($str, $i, $n);
　　                if (strcmp($sub, $substr) == 0) return $i;
　　        }
　　        return false;
　　}
　　
　　//字符串替换
　　function str_replace($substr, $newsubstr, $str)
　　{
　　        $m = strlen($str);
　　        $n = strlen($substr);
　　        $x = strlen($newsubstr);
　　        if (strchr($str, $substr) == false) return false;
　　
　　        for ($i=0; $i<=($m-$n+1); $i++){
　　                $i = strchr($str, $substr);
　　                $str = str_delete($str, $i, $n);
　　                $str = str_insert($str, $i, $newstr);
　　        }
　　        return $str;
　　}
　　
　　
　　
　　//--------------------
　　// 自实现字符串处理函数
　　//--------------------
　　
　　//插入一段字符串
　　function str_insert($str, $i, $substr)
　　{
　　        for($j=0; $j<$i; $j++){
　　                $startstr .= $str[$j];
　　        }
　　        for ($j=$i; $j<strlen($str); $j++){
　　                $laststr .= $str[$j];
　　        }
　　        $str = ($startstr . $substr . $laststr);
　　
　　        return $str;
　　}
　　
　　//删除一段字符串

（编辑：淮安站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!

2/4

首页

尾页