LeetCode--字符串

242. 有效的字母异位词

题目大意

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

解题思路

(一）HashMap：
利用HashMap来存储，键表示字符，值表示出现的次数，遍历第一个字符串，进行存储，然后遍历第二个字符串的时候，如果出现相同的元素，就将那个元素对应的键值减1，最后检查HashMap中的元素的键值有小于0的吗，如果有，就表示t不是s的字母异位词。
(二) 数组：
将上述思想用数组来代替HashMap来实现。
(三）数组改进：
主要是for循环的使用，改进之后更加的简洁。
(四）排序：
将两个字符串都转变为char型数组，然后进行排序，查看他们是否相等。

代码实现

(一)HashMap

class Solution {
   
    public boolean isAnagram(String s, String t) {
   
        if(s==null&&t==null){
   
            return true;
        }
        if(s==null||t==null){
   
            return false;
        }
        int len1=s.length();
        int len2=t.length();
        if(len1!=len2){
   
            return false;
        }
        Map<Character,Integer> map=new HashMap<>();
        for(int i=0;i<len1;i++){
   
            char ch=s.charAt(i);
            map.put(ch,map.getOrDefault(ch, 0)+1);   
        }
        for(int i=0;i<len2;i++){
   
            char ch=t.charAt(i);
            map.put(ch,map.getOrDefault(ch, 0)-1);   
            if(map.get(ch)<0){
   
                return false;
            }   
        }
        return true;
    }
}

(二)数组

class Solution {
   
    public boolean isAnagram(String s, String t) {
   
        if(s==null&&t==null){
   
            return true;
        }
        if(s==null||t==null){
   
            return false;
        }
        int len1=s.length();
        int len2=t.length();
        if(len1!=len2){
   
            return false;
        }
        //使用数组
        int[] cnts=new int[26];
        for(int i=0;i<len1;i++){
   
            cnts[s.charAt(i)-'a']++;
        }
        for(int i=0;i<len2;i++){
   
            cnts[t.charAt(i)-'a']--;
        }
        for(int i=0;i<cnts.length;i++){
   
            if(cnts[i]!=0){
   
                return false;
            }
        }
        return true;

    }
}

(三）数组改进

class Solution {
   
    public boolean isAnagram(String s, String t) {
   
        if(s==null&&t==null){
   
            return true;
        }
        if(s==null||t==null){
   
            return false;
        }
        int len1=s.length();
        int len2=t.length();
        if(len1!=len2){
   
            return false;
        }
        //使用数组
        int[] cnts=new int