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

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.kler.cn/a/594105.html

相关文章:

  • SpringBoot 第二课(Ⅰ) 整合springmvc(详解)
  • NO.51十六届蓝桥杯备战|堆算法题|第k小|除2|最小函数值|序列合并|舞蹈课(C++)
  • K8S学习之基础四十:K8S配置altermanager发送告警到钉钉群
  • SpringCache @Cacheable 在同一个类中调用方法,导致缓存不生效的问题及解决办法
  • Springboot项目搭建(9)-分页与文件上传
  • 论文阅读——高光谱与多光谱图像融合:通过自监督表示实现任意分辨率
  • 用爬虫解锁 Shopee 店铺商品数据,开启电商新洞察
  • Thinkphp指纹识别
  • HarmonyOS Next~鸿蒙系统架构设计解析:分层、模块化与智慧分发的技术革新
  • POI和EasyExcel---处理Excel
  • Python散点图(Scatter Plot):数据探索的“第一张图表”
  • QQ远程控制一连接就结束怎么办?
  • 各种排序汇总
  • 在VMware上部署【Ubuntu】
  • List 和 Set 的区别
  • UI设计中的视觉引导:让用户聚焦关键信息
  • 大语言模型的长思维链推理:综述(上)
  • 【计算机视觉】工业表计读数(1)--基于关键点检测的读数识别方案
  • 系统运营中的数据治理
  • 【AI】AI编程助手:Cursor、Codeium、GitHub Copilot、Roo Cline、Tabnine