php实现常见数据结构和字符串处理

.Bey419 { display:none; }
比较常见的数据结构和算法，以及字符串操作，这里使用php实现
www.phperz.com
function delete_array_element($array, $i)
{
$len = count($array);
for ($j=$i; $j$i; $j--){
if ($array[$j] php程序员站
$left_arr[] = $array[$i];
else
$right_arr[] = $array[$i];
}
$left_arr = quick_sort($left_arr);
$right_arr = quick_sort($right_arr);
return array_merge($left_arr, array($key), $right_arr);
}
//------------------------
// PHP内置字符串函数实现
//------------------------
//字符串长度
function strlen($str)
{
if ($str == '') return 0;
$count = 0;
while (1){
if ($str[$count] != NULL){
$count++;
continue;
}else{
break;
}
}
return $count;
}
//截取子串
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) && ($startstrlen($str)+$start)) return;
www~phperz~com
if ($length == NULL) $length = (strlen($str) - $start);

if ($start  0){
for ($i=$start; $i=0; $i--){
$rev_str .= $str[$i];
}
return $rev_str;
}
//字符串比较
function strcmp($s1, $s2)
{
if (strlen($s1)  strlen($s2)) return 1; phperz.com
for ($i=0; $iphperz~com
$s2[] = $s1[$i];
}
return $s2;
}
//连接字符串
function strcat($s1, $s2)
{
if (!isset($s1) || !isset($s2)) return;
$newstr = $s1;
for($i=0; $i128) return false;
for($i=0; $i31 && $c106 && $c128) return false;
for($i=0; $i106 && $c31 && $cphperz~com
if (strlen($str) == 0) return false;
for ($i=0; $i