力扣242.有效的字母异位词-java

题目描述

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

第一种做法 -排序
t 是否是 s 的字母异位词–>两个字符串排序后相等
我们把字符串s和t分被排序，然后看排序后的字符串是否相等就可以判断
如果s和t的长度不相同，说明t一定不是s的异位词。

class Solution {
    public boolean isAnagram(String s, String t) {
        if(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);//如果相等返回。
    }
}

第二种做法-哈希表

什么是哈希表，哈希表是根据关键码的值进行访问的数据结构。
数组就是一张哈希表，哈希表的关键码就是数组的索引，通过索引还访问数组中的元素。
哈希表的一般用法：用来快速的判断一个元素是否出现在集合中。

思路
①判断两个字符串是否相等，如果不相等，返回false
②我们需要定义一个数组str作用是用来记录字符串s和t出现字符的次数，因为字符a到字符z的ASCII码是26个连续的数组，所以字符a映射为表的索引0，z映射为表的索引25。
③遍历s和t,s字符串负责在对应的位置增加，t负责在对应的位置减少
④最后在进行判断如果哈希表的值都为0，就是说明s中的字符串在t中都有，这两个字符串就是异位词，否则就不是异位词返回false

s负责在出现次数的位置+，t负责出现次数的位置减
s的第一个字母a,在str存放a字符，我们在第一行出现的次数内里变为+1

t的第一个字符n，找到n字符对应的字符出现的次数-1

遍历s的第二个字符n，在n字符出现的次数中+1，这样n字符出现的次数从-1+1=0，变为0。

t的下一个字符是a,在a对应出现的次数的位置-1,1-1=0。

遍历a的最后一个字符a,在对应出现次数的位置+1，a出现次数从0+1=1。

遍历t的最后一个字符a,在a出现的次数-1，1-1=0。

最后判断如果哈希表的值都是0，说明这两个字符串是异位词返回true。

class Solution {
    public boolean isAnagram(String s, String t) {
    //判断s字符串和t字符串的长度是否相等，不过不等说明这两个字符一定不是异位词直接返回false
        if(s.length() != t.length()) return false;
        int [] str = new int[26];//初始化一个存储26个字符的数组
//循环的条件是遍历s字符串的长度，当然这里的s可以换成t，遍历t字符串的长度也是可以的，因为他两的字符串的长度是相等在这两个字符串是异位词的情况下
        for(int i = 0; i < s.length() ;i++){
//charAt(i) 是获取字符串中每一个字符的值，如果在s中字符就在对应存储字符串数组对应字母的次数的上面++
            str[s.charAt(i) - 'a'] ++;
//如果在t中字符就在对应存储字符串数组对应字母的次数的上面--         
            str[t.charAt(i) - 'a'] --;

        }
        for(int i = 0; i < 26;i++){//判断这26个字母的次数是否为0，如果不是0说明这两个字符串不是异位词
            if(str[i] != 0)
            return false;
        }
        return true;
    }
}