当前位置: 首页 > news >正文

242. 有效的字母异位词

242. 有效的字母异位词

哈希表

思路
哈希表record[26]用于统计串 s 中字母的出现次数,哈希函数:s.charAt(i) - 'a' 将串 s 中的字母映射到[0,25]哈希表下标。
然后遍历串 t,减去record[26]中对应字母的次数。
若record[26]中元素均为0,则两串互为字母异位词;否则,不是。

class Solution {public boolean isAnagram(String s, String t) {int[] record = new int[26]; // 统计每个字符出现的次数for (int i = 0; i < s.length(); i++) {record[s.charAt(i) - 'a']++;}for (int i = 0; i < t.length(); i++) {record[t.charAt(i) - 'a']--;}for (int i = 0; i < 26; i++) { // 若 record 数组中元素均为0,则互为字母异位词if (record[i] != 0) {return false;}}return true;}
}
http://www.hskmm.com/?act=detail&tid=33671

相关文章:

  • 2025年10月槲皮素产品推荐榜:五款热门单品深度对比与中立评测
  • 面试算法题
  • 芯片集成
  • System.Windows.Forms.DataVisualization.Charting 完全指南
  • 自指辛苦而精彩,自洽酸涩而浪漫;好事多磨,良性循环
  • 什么是 Agentic ?
  • Index of /virtualbox
  • 物联网平台选择之思辨
  • 区间压缩dp(poj3254)
  • 命令行构建失败,但idea上右侧maven构建可以?
  • 完整教程:C++STL之list
  • DS:一个处理php前端数据的实用类
  • rk3399 安卓7 添加 exfat 格式U 盘支持
  • 2025年10月ai优化推荐榜:基于全平台实测数据的中立对比与选购指南
  • 2025年10月ai优化推荐对比榜:十强服务商数据化拆解与选择策略
  • 21-java-grpc-demo-1
  • AI元人文:价值舞台
  • 2025年10月AI搜索优化推荐榜单:基于全平台实测数据的中立对比与决策指南
  • 【AI绘画】你有多久没有打开SD了?
  • 2025年10月豆包关键词排名优化推荐对比榜:企业选购的客观决策参考
  • 2025年10月豆包关键词排名优化推荐榜单:从核心技术到服务流程的系统化评价
  • php数据验证 + 过滤 + 参数绑定
  • Microsoft AI Genius | 用 MCP 解锁实时数据,重新定义交互边界
  • 2025年10月北京geo优化公司推荐榜:基于全平台实测数据的中立对比与选购指南
  • 2025年10月geo优化供应商推荐榜:十强对比评测与中立选购指南
  • 2025年拉链厂家推荐排行榜,TAB拉链,大棕拉链,金属拉链,树脂拉链,服装拉链,尼龙拉链,防水拉链,隐形拉链,男装拉链,女装拉链公司推荐榜!
  • 2025年10月geo优化服务商推荐榜单:基于全平台实测数据的中立对比与避坑指南
  • 前沿技术研究研讨会聚焦AI与机器人创新
  • 2025年10月geo优化推荐榜单:十强服务商对比评测与避坑指南
  • 2025年10月geo公司推荐对比评测:聚焦技术参数与服务透明度的实用攻略