当前位置: 首页 > 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;
    }
}

 

相关文章:

  • 【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全局异常处理机制
  • 习近平圆满结束对俄罗斯国事访问并出席纪念苏联伟大卫国战争胜利80周年庆典
  • 中国海外发展:今年前4个月销售665.8亿元,花费305亿元拿地
  • 三星“七天机”质保期内屏幕漏液被要求自费维修,商家:系人为损坏
  • 国博馆刊|北朝至唐初夏州酋豪李氏家族的发展与身份记忆
  • 《2025城市青年旅行消费报告》发布,解码青年出行特征
  • 泉州一家婚介机构广告牌越南新娘七天闪婚领证?市监部门介入