面试题demo

最新推荐文章于 2022-09-15 21:05:25 发布

NHPH

最新推荐文章于 2022-09-15 21:05:25 发布

阅读量273

点赞数

文章标签：面试题

本文链接：https://blog.csdn.net/weixin_42085115/article/details/88572790

版权

1、获取数组里面最长的字符串长度和最短的字符串长度

$array = array('ab','cde','fghi','jk','lmnop','qrs','t');
$long = 0;
$short = 0;
foreach ($array as $key => $value) {
	$val_len = strlen($value);
	if ($val_len > $long) {
		$long = $val_len;
	}

	if ($short == 0) {
		$short = $val_len;
	}elseif($val_len < $short) {
		$short = $val_len;
	}

}
echo '最长长度为：'.$long;
echo '；最短长度为：'.$short;

2、移除字符串中除了.和,外的非数字字符，如：’$123,34.00A’

$str = '$123,34,465.A45,@5';
// 将字符串拆分成数组
$str_arr = str_split($str);   
$rule_arr = array('1','2','3','4','5','6','7','8','9','0',',','.');
foreach ($str_arr as $key => $value) {
	if (!in_array($value, $rule_arr)) {
		unset($str_arr[$key]);
	}
}
$res = implode('', $str_arr);
echo '原先：'.$str."<br />";
echo '处理结果'.$res;

3、解析URL中的Scheme，Host，Path部分。如下URL：‘http://www.example.com/phpinfo.php’。输出Scheme=http，Host=www.example,Path=/phpinfo.php

// 此处仅需要一个函数：URL解析函数parse_url()
$url = 'http://www.example.com/phpinfo.php';
$url_arr = parse_url($url);
echo "<pre>";
var_dump($url_arr);

4、冒泡排序：冒泡排序算法简单来说就是依次比较相邻的两个数，然后根据大小做出排序，直至最后两位数。那么之所以称为“冒泡排序”算法是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样。

//升序排列
function bubble_sort($array){
    $count = count($array);
    if ($count <= 0) return false;
    
    for($i=0; $i<$count; $i++){
        for($j=$i; $j<$count-1; $j++){
            if ($array[$i] > $array[$j]){
                $tmp = $array[$i];
                $array[$i] = $array[$j];
                $array[$j] = $tmp;
            }
        }
    }
    return $array;
}

$array  = array(2,4,5,76,23,1,3,77,88);
$res = bubble_sort($array);
echo "<pre>";
print_r($res);

5、PHP实现弗洛伊德（Floyd）三角形

$n = 5;
echo "n = " . $n .'<br />';
$count = 1;
for ($i = $n; $i > 0; $i--)
{
	for ($j = $i; $j < $n + 1; $j++)
	{
	 printf("%4s", $count);
		// echo $count;
	 $count++;
	}
	echo "<br />";
}