今天和大家聊的问题叫做 有效的字母异位词，我们先来看题面：https://leetcode-cn.com/problems/valid-anagram/
Given two strings s and t, return true if t is an anagram of s, and false otherwise.
给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
示例
示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只包含小写字母。
解题
方法一：哈希映射只有小写字母就可以建一个长度为26的数组，遍历s和t，一边把s加进去，一边把t减掉，如果s和t是字母异位词的话，最后这个数组哪一位都为0。
class Solution { public boolean isAnagram(String s, String t) { if(s.length()!=t.length()){ return false; } int[] zi=new int[26]; for(int i=0;i<s.length();i++){ zi[s.charAt(i)-'a']++; zi[t.charAt(i)-'a']--; } for(int i=0;i<26;i++){ if(zi[i]!=0){ return false; } } return true; } }
方法二：排序
进行比较是否相同。不过再这个之前，可以先判断两个字符串长度是否相同，如果不同，可以直接返回false。
class Solution { public boolean isAnagram(String s, String t) { if(s.length()!=t.length()){ return false; } char[] sc=s.toCharArray(); char[] tc=t.toCharArray(); Arrays.sort(sc); Arrays.sort(tc); return Arrays.equals(sc,tc); } }
好了，今天的文章就到这里，如果觉得有所收获，请顺手点个在看或者转发吧，你们的支持是我最大的动力 。
