讲师中心 微信公众号

工具推荐

视频效率加速
SoundView
SoundView

字幕擦除翻译、配音口型同步

Laper
Laper

剧本策划到成片协作

剧云
剧云

中文短剧剧本制作平台

Seko
Seko

AI短剧一键生成成片

PHP 统计字符频率算法面试

冬涛酱_3086

冬涛酱_3086

发布时间:2026-03-08 15:22:02

|

449人浏览过

|

来源于php中文网

原创

PHP面试高频题,考察数组操作与字符串遍历;基础实现用foreach遍历字符,以关联数组记录频次,需注意空字符串、中文字符等边界处理。

php 统计字符频率算法面试

统计字符串中每个字符出现的次数,是 PHP 面试中高频基础题,考察对数组操作、字符串遍历、边界处理的理解,不难但容易忽略细节。

基础实现:foreach + 字符计数

最直观的方式是遍历字符串每个字符,用关联数组记录频次:

function charFrequency($str) {
    $freq = [];
    for ($i = 0; $i < strlen($str); $i++) {
        $char = $str[$i];
        if (isset($freq[$char])) {
            $freq[$char]++;
        } else {
            $freq[$char] = 1;
        }
    }
    return $freq;
}
  • 注意:PHP 中字符串支持下标访问(如 $str[0]),但需确保是单字节编码(如 ASCII);若含中文等多字节字符,strlen 和下标访问会出错
  • 推荐用 str_split($str, 1) 或 mb_str_split($str)(PHP 7.4+)安全拆分字符

兼容多字节字符:用 mb_ 系列函数

处理中文、emoji 等 UTF-8 字符必须使用多字节函数:

btpanel phpsite 宝塔面板PHP网站
btpanel phpsite 宝塔面板PHP网站

宝塔面板 PHP 网站管理:站点创建、删除、启停、PHP 版本切换、域名管理、SSL证书管理、伪静态管理、数据库管理

下载
function charFrequencyUtf8($str) {
    $freq = [];
    $chars = mb_str_split($str); // PHP 7.4+
    // 或兼容旧版:$chars = preg_split('//u', $str, -1, PREG_SPLIT_NO_EMPTY);
    foreach ($chars as $char) {
        $freq[$char] = ($freq[$char] ?? 0) + 1;
    }
    return $freq;
}
  • mb_str_split 是最简洁安全的选择;若版本低于 7.4,可用 preg_split('//u', $str, -1, PREG_SPLIT_NO_EMPTY)
  • 避免用 str_split($str) 处理中文——它按字节切分,一个汉字会被拆成多个乱码片段

进阶优化:忽略空格/大小写/非字母数字

面试常追加需求,例如“只统计英文字母,忽略大小写”:

立即学习“PHP免费学习笔记(深入)”;

function charFrequencyAlpha($str) {
    $freq = [];
    $chars = mb_str_split(strtolower($str)); // 统一小写
    foreach ($chars as $char) {
        if (ctype_alpha($char)) { // 只保留字母
            $freq[$char] = ($freq[$char] ?? 0) + 1;
        }
    }
    // 按频次降序,频次相同时按字母升序
    uasort($freq, function($a, $b) {
        if ($a !== $b) return $b <=> $a;
        return strcmp(key($freq), key($freq)); // 实际需额外处理键排序
    });
    // 更稳妥:先 ksort 再 uasort,或 array_multisort
    return $freq;
}
  • 常用过滤函数:ctype_alpha()(字母)、ctype_alnum()(字母数字)、ctype_lower() 等
  • 排序建议:先用 ksort() 按字符排序,再用 uasort() 按值降序;或用 array_multisort(array_values($freq), SORT_DESC, $freq)

常见陷阱与面试加分点

写出正确代码只是起点,面试官更关注你是否考虑周全:

  • 空字符串/NULL 输入:应提前判断并返回空数组,避免警告
  • 性能意识:strlen() 在循环条件中每次调用?应提前存为变量;foreach 比 for 更适合遍历数组
  • 键名安全性:用户输入的字符可能含不可见控制符(如 \0、\r),可选是否过滤(如用 ctype_print())
  • 扩展性提示:可提“封装为类,支持自定义过滤器、排序策略”,体现设计意识

相关文章

PHP速学教程(入门到精通)
PHP速学教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

php

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

热门AI工具

更多
Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

SoundView
SoundView Hot

SoundView是一款面向跨境电商的视频翻译、配音和本地化 AI 创作平台。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

PixTV
PixTV Hot

PixTV是一款面向AIGC内容创作的AI视频生成工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

相关专题

更多
php文件怎么打开
php文件怎么打开

打开php文件步骤:1、选择文本编辑器;2、在选择的文本编辑器中,创建一个新的文件,并将其保存为.php文件;3、在创建的PHP文件中,编写PHP代码;4、要在本地计算机上运行PHP文件,需要设置一个服务器环境;5、安装服务器环境后,需要将PHP文件放入服务器目录中;6、一旦将PHP文件放入服务器目录中,就可以通过浏览器来运行它。

13104

2023.09.01

php怎么取出数组的前几个元素
php怎么取出数组的前几个元素

取出php数组的前几个元素的方法有使用array_slice()函数、使用array_splice()函数、使用循环遍历、使用array_slice()函数和array_values()函数等。本专题为大家提供php数组相关的文章、下载、课程内容,供大家免费下载体验。

7501

2023.10.11

php反序列化失败怎么办
php反序列化失败怎么办

php反序列化失败的解决办法检查序列化数据。检查类定义、检查错误日志、更新PHP版本和应用安全措施等。本专题为大家提供php反序列化相关的文章、下载、课程内容,供大家免费下载体验。

2275

2023.10.11

php怎么连接mssql数据库
php怎么连接mssql数据库

连接方法:1、通过mssql_系列函数;2、通过sqlsrv_系列函数;3、通过odbc方式连接;4、通过PDO方式;5、通过COM方式连接。想了解php怎么连接mssql数据库的详细内容,可以访问下面的文章。

4748

2023.10.23

php连接mssql数据库的方法
php连接mssql数据库的方法

php连接mssql数据库的方法有使用PHP的MSSQL扩展、使用PDO等。想了解更多php连接mssql数据库相关内容,可以阅读本专题下面的文章。

5454

2023.10.23

html怎么上传
html怎么上传

html通过使用HTML表单、JavaScript和PHP上传。更多关于html的问题详细请看本专题下面的文章。php中文网欢迎大家前来学习。

4291

2023.11.03

PHP出现乱码怎么解决
PHP出现乱码怎么解决

PHP出现乱码可以通过修改PHP文件头部的字符编码设置、检查PHP文件的编码格式、检查数据库连接设置和检查HTML页面的字符编码设置来解决。更多关于php乱码的问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

6237

2023.11.09

php文件怎么在手机上打开
php文件怎么在手机上打开

php文件在手机上打开需要在手机上搭建一个能够运行php的服务器环境,并将php文件上传到服务器上。再在手机上的浏览器中输入服务器的IP地址或域名,加上php文件的路径,即可打开php文件并查看其内容。更多关于php相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

4902

2023.11.13

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

140

2026.11.12

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
墨刀帮助中心
墨刀帮助中心

共0课时 | 0人学习

MyEclipse学习中心
MyEclipse学习中心

共0课时 | 0人学习

Apache Subversion 官方手册
Apache Subversion 官方手册

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn