PHP经典算法

1、冒泡排序

/**
 * 冒泡排序
 * @param $array
 * @return string
 */
function bubble_sort($array)
{
    if (empty($array)) {
        return 'empty';
    }
    $length = count($array);
    for ($i = 0; $i < $length; $i++) {
        for ($j = $length - 1; $j > 0; $j--) {
            if ($array[$j] < $array[$j - 1]) {
                $temp = $array[$j];
                $array[$j] = $array[$j - 1];
                $array[$j - 1] = $temp;
            }
        }
    }
    return $array;
}

2、计算字符串长度

/**
 * 计算字符串长度 （即PHP内置函数 strlen）
 * @link http://php.net/manual/en/function.strlen.php
 * @param $str
 * @return int
 */
function strlen($str)
{
    if ($str == '') {
        return 0;
    }
    $count = 0;
    while (1) {
        if (isset($str{$count})) {
            $count++;
            continue;
        } else {
            break;
        }
    }
    return $count;
}

3、截取字符串

/**
 * 截取字符串 （即PHP内置函数 substr）
 * @link http://php.net/manual/en/function.substr.php
 * @param $str 字符串
 * @param $start 开始位置 start为负，从末端开始
 * @param null $sublen 截取长度 sublen为负，从末端开始
 * @return string|void
 */
function substr($str, $start, $sublen = null)
{
    //字符串为空或者开始截取位置超过字符串长度，则返回空
    if ($str == '' || $start >= strlen($str)) {
        return false;
    }
    $substr = '';
    $length = strlen($str);
    if ($sublen > 0) {
        if ($start >= 0) {
            for ($i = $start; $i < $start + $sublen; $i++) {
                if (!isset($str{$i})) break;
                $substr .= $str{$i};
            }
        } else {
            for ($i = $length + $start; $i < $length + $start + $sublen; $i++) {
                if (!isset($str{$i})) break;
                $substr .= $str{$i};
            }
        }
    }else {
        if ($start >= 0) {
            for ($i = $start; $i < $length + $sublen; $i++) {
                $substr .= $str{$i};
            }
        } else {
            for ($i = $length + $start; $i < $length + $sublen; $i++) {
                $substr .= $str{$i};
            }
        }
    }
    return $substr;
}

 4、字符串翻转

/**
 * 字符串翻转 （即PHP内置函数 strrev）
 * @link http://php.net/manual/en/function.strrev.php
 * @param $str
 * @return string
 */
function strrev($str)
{
    if ($str == '') return '';
    $rev_str = '';
    for ($i = (strlen($str) - 1); $i >= 0; $i--) {
        $rev_str .= $str{$i};
    }
    return $rev_str;
}

5、字符串比较

/**
 * 字符串比较 （即PHP内置函数 strcmp）
 * Returns < 0 if str1 is less than str2; > 0 if str1 is greater than str2, and 0 if they are equal.
 * @link http://php.net/manual/en/function.strcmp.php
 * @param $arr1
 * @param $arr2
 * @return int
 */
function strcmp($arr1, $arr2) {
    if (empty($arr1)) {
        return -strlen($arr2);
    }
    if (empty($arr2)) {
        return strlen($arr1);
    }
    for ($i = 0; $i < strlen($arr1); $i++) {
        if ($arr1{$i} == $arr2{$i}) {
            continue;
        } else {
            if ($arr1{$i} > $arr2{$i}) {
                return 1;
            } else {
                return -1;
            }
        }
    }
    return 0;
}

6、查找字符串

/**
 * 查找字符串 （即PHP内置函数 strstr）
 * @link http://php.net/manual/en/function.strstr.php
 * @param $str
 * @param $substr
 * @param bool $before PHP 5.3新增参数，默认false，返回字符串剩余部分（从匹配点开始），true返回匹配点之前的字符串
 * @return bool|string
 */
function strstr($str, $substr, $before = false) {
    $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($substr, $sub) == 0) {
            if ($before) {
                return substr($str, 0, $i);
            } else {
                return substr($str, $i);
            }
        }
    }
    return false;
}

7、字符串替换

/**
 * 字符串替换 （即PHP内置函数str_replace）
 * @link http://php.net/manual/en/function.str-replace.php
 * @param $search 要查找的值
 * @param $replace 要替换的值
 * @param $subject 被搜索的字符串
 * @return string
 */
function str_replace($search, $replace, $subject) {
    if (strstr($subject, $search) != false) {
        $m = strlen($subject);
        $n = strlen($search);
        $new_str = '';
        for ($i = 0; $i < $m; $i++) {
            $new = substr($subject, $i, $n);
            if (strcmp($new, $search) == 0) {
                $new_str .= $replace;
                $i += ($n - 1);
            } else {
                $new_str .= $subject{$i};
            }
        }
        return $new_str;
    } else {
        return $subject;
    }
}