【数据结构和算法】LeetCode，初级算法-15有效的字母异位词

最新推荐文章于 2024-09-19 21:28:03 发布

数据结构和算法

最新推荐文章于 2024-09-19 21:28:03 发布

阅读量318

点赞数 1

分类专栏： LeetCode-初级算法文章标签：算法数据结构 leetcode 力扣有效的字母异位词

本文链接：https://blog.csdn.net/abcdef314159/article/details/125786234

版权

LeetCode-初级算法专栏收录该内容

16 篇文章 6 订阅

订阅专栏

截止到目前我已经写了 600多道算法题，其中部分已经整理成了pdf文档，目前总共有1000多页（并且还会不断的增加），大家可以免费下载
下载链接：https://pan.baidu.com/s/1hjwK0ZeRxYGB8lIkbKuQgQ
提取码：6666

在这里插入图片描述

视频讲解

LeetCode，初级算法-有效的字母异位词

B站视频合集：https://www.bilibili.com/video/BV1MZ4y1i755

代码部分

解法一

    public boolean isAnagram(String s, String t) {
        if (s.length() != t.length())
            return false;
        int[] letterCountS = new int[26];
        int[] letterCountT = new int[26];
        //统计字符串s中的每个字符的数量
        for (int i = 0; i < s.length(); i++)
            letterCountS[s.charAt(i) - 'a']++;
        //统计字符串t中的每个字符的数量
        for (int i = 0; i < t.length(); i++)
            letterCountT[t.charAt(i) - 'a']++;
        //只要有一个字符出现的次数不同就返回false
        for (int i = 0; i < 26; i++) {
            if (letterCountS[i] != letterCountT[i])
                return false;
        }
        return true;
    }

解法二

public boolean isAnagram(String s, String t) {
    if (s.length() != t.length())
        return false;
    int[] letterCount = new int[26];
    //统计字符串s中的每个字符的数量
    for (int i = 0; i < s.length(); i++)
        letterCount[s.charAt(i) - 'a']++;
    //减去字符串t中的每个字符的数量
    for (int i = 0; i < t.length(); i++)
        letterCount[t.charAt(i) - 'a']--;
    //如果数组letterCount的每个值都是0，返回true，否则返回false
    for (int count : letterCount)
        if (count != 0)
            return false;
    return true;
}

解法三

public boolean isAnagram(String s, String t) {
    if (s.length() != t.length())
        return false;
    char[] cs = s.toCharArray();
    char[] ct = t.toCharArray();
    int[] map = new int[26];
    int count = 0;
    for (int i = 0; i < cs.length; i++) {
        // 不为0的个数
        if (map[cs[i] - 'a']++ == 0) {
            count++;
        }
        // 如果变为0了就减1
        if (map[ct[i] - 'a']-- == 1) {
            count--;
        }
    }
    return count == 0;
}

解法四

public boolean isAnagram(String s, String t) {
    char[] sChar = s.toCharArray();
    char[] tChar = t.toCharArray();
    //对两个字符串中的字符进行排序
    Arrays.sort(sChar);
    Arrays.sort(tChar);
    return Arrays.equals(sChar, tChar);
}