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

LeetCode[242]有效的字母异位词

思路:

遇到这种字母异位啊,比较字符串啊,就可以想到数组比较,或者set啊,map啊,都可以

,因为这道题都是字母,范围比较小, 我就使用数组来操作了,26个字母,数组长度26,遍历字符串的每个字母,让它减去char的a,这就是数组下标,你要问为什么?那就是因为s.charAt(i)如果是a,那么减去a就是0,如果是b减去a就是1。

代码:

class Solution {
    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length())
            return false;
        int[] arr = new int[26];
        for (int i = 0; i < s.length(); i++) {
            arr[s.charAt(i) - 'a']++;
            arr[t.charAt(i) - 'a']--;
        }
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] != 0)
                return false;
        }
        return true;
    }
}

 

http://www.dtcms.com/a/80702.html

相关文章:

  • 【Linux】Windows 客户端访问 Linux 服务器
  • 解释什么是受控组件和非受控组件
  • VSTO(C#)Excel开发11:自定义任务窗格与多个工作簿
  • Chapter 4-15. Troubleshooting Congestion in Fibre Channel Fabrics
  • 游戏盾是什么?如何为在线游戏保驾护航?
  • 【Qt】QWidget属性2
  • FastAPI WebSocket 无法获取真实 IP 错误记录
  • Redis 跳表原理详解
  • CSV文件格式
  • 深度学习中的“刹车”:正则化如何防止模型“超速”
  • 用Promise实现ajax的自动重试
  • 【uniapp】记录tabBar不显示踩坑记录
  • 大数据学习(75)-大数据组件总结
  • S32K144外设实验(三):ADC单通道连续采样(中断)
  • Android第五次面试总结(网络篇)
  • Linux上位机开发实战(camera视频读取)
  • 【DeepSeek 学C+】effective modern c+ 条款七 初始化
  • 【c++】【STL】unordered_set 底层实现(简略版)
  • k8s 配置imagePullSecrets仓库认证
  • SpringMVC全局异常处理机制
  • Android SDK下载安装配置
  • 多无人车协同探索开源包启动文件介绍(下)
  • 【FAQ】HarmonyOS SDK 闭源开放能力 —Push Kit(10)
  • LVGL和其他图形库区别于联系
  • Spring Boot Actuator 自定义健康检查(附Demo)
  • AI安全、大模型安全研究(DeepSeek)
  • 3. 轴指令(omron 机器自动化控制器)——>MC_SetPosition
  • Python(数据结构概念,算法时间效率衡量,链表)
  • Oracle GoldenGate (OGG) 安装、使用及常见故障处理
  • 英伟达黄仁勋2025GTC演讲深度解析:液冷GPU、AI工厂、机器人AI…...