LeetCode242. 有效的字母异位词（含有详细注释）三种方法

本文主要是介绍LeetCode242. 有效的字母异位词（含有详细注释）三种方法，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目描述

在这里插入图片描述

方法一：转换为字符数组，进行排序，排序后比较字符串数组是否相等

class Solution {public boolean isAnagram(String s, String t) {//先比较长度是否相等，如果不相等直接falseif (s.length() != t.length()) {return false;}//将字符串转换为字符数组char[] str1 = s.toCharArray();char[] str2 = t.toCharArray();//对字符数组进行排序Arrays.sort(str1);Arrays.sort(str2);//返回比较的结果return	Arrays.equals(str1, str2);}}

方法二：
创建一个数组letters[]存储26个英文字母，表示字符串s中第i的英文字母出现的个数，
第一次遍历把字符串s出现的各个字符的次数存储在数组letters[]中（如letters[0]=1,代表s中出现a的次数为1一次），
第二次遍历把字符串t出现的各个字符依次减去s中出现的次数，如果letters[i]小于零了就返回false，直到最后返回true。

class Solution {public boolean isAnagram(String s, String t) {//先比较长度是否相等，如果不相等直接falseif(s.length()!=t.length()) {return false;}//创建letters数组，存储英文字母以及出现的次数int[] letters =new int[26];// 第一次遍历把字符串s出现的各个字符的次数存储在数组letters[]中（如letters[0]=1,代表s中出现a的次数为1一次），for (int i = 0; i < s.length(); i++) {letters[s.charAt(i)-'a']++;}//  第二次遍历把字符串t出现的各个字符依次减去s中出现的次数，如果letters[i]小于零了就返回false，直到最后返回true。for (int i = 0; i < s.length(); i++) {letters[t.charAt(i)-'a']--;if(letters[t.charAt(i)-'a']<0) {return false;}}return true;}

方法三：哈希表存储字符出现的个数

 class Solution {public boolean isAnagram(String s, String t) {if (s.length() != t.length()) {return false;}//创建哈希表用来存储s中出现的字符及个数HashMap<Character, Integer> hashMap = new HashMap<Character, Integer>();for (int i = 0; i < s.length(); i++) {//获取s中第i个出现的字符char ch=s.charAt(i);//更新ch在hashMap中出现的次数，默认值为0，出现一次加1hashMap.put(ch, hashMap.getOrDefault(ch, 0)+1);}for (int i = 0; i < s.length(); i++) {char ch=t.charAt(i);//更新ch在hashMap中出现的次数，默认值为0，出现一次减1hashMap.put(ch, hashMap.getOrDefault(ch, 0)-1);//判断此时ch在hashMap中的个数，如果小于0返回falseif(hashMap.get(ch)<0) {return false;}}return true;}
}