Leetcode刷题100天—242. 有效的字母异位词(哈希表)—day11

ゝ一世哀愁。 2022-09-10 10:23 124阅读 0赞

前言：

> 作者：神的孩子在歌唱
> 
> 大家好，我叫运智

![image-20210907141441432][]

#### [242. 有效的字母异位词][242.] ####

难度简单420收藏分享切换为英文接收动态反馈

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

\*\*注意：\*\*若 `*s*` 和 `*t*` 中每个字符出现的次数都相同，则称 `*s*` 和 `*t*` 互为字母异位词。

**示例 1:**

输入: s = "anagram", t = "nagaram"
    输出: true

**示例 2:**

输入: s = "rat", t = "car"
    输出: false

**提示:**

*  `1 <= s.length, t.length <= 5 * 104`
 *  `s` 和 `t` 仅包含小写字母

**进阶:** 如果输入字符串包含 unicode 字符怎么办？你能否调整你的解法来应对这种情况

package 哈希表;
    
    import java.util.HashMap;
    import java.util.Map;
    
    /* * 7 * https://leetcode-cn.com/problems/valid-anagram/ */
    public class _242_有效的字母异位词 { 
    	public static boolean isAnagram(String s,String t) { 
    // 如果长度不相等肯定不对
    		if (s.length()!=t.length()) { 
    			return false;
    		}
    // 由题目我们可以创建两个哈希映射，对s和t两个设置键值来判断
    		if (s.length() != t.length()) { 
                return false;
            }
            Map<Character, Integer> table = new HashMap<Character, Integer>();
            for (int i = 0; i < s.length(); i++) { 
                char ch = s.charAt(i);
                table.put(ch, table.getOrDefault(ch, 0) + 1);
            }
            for (int i = 0; i < t.length(); i++) { 
                char ch = t.charAt(i);
                table.put(ch, table.getOrDefault(ch, 0) - 1);
                System.out.print(table);
                if (table.get(ch) < 0) { 
                    return false;
                }
            }
            return true;
    
    	}
    	public static void main(String args[]) { 
    		String s="anagram";
    		String b="nagarvm";
    		boolean c=isAnagram(s, b);
    		System.out.println(c);
    	}
    }

> 本人csdn博客：https://blog.csdn.net/weixin\_46654114
> 
> 转载说明：跟我说明，务必注明来源，附带本人博客连接。

[image-20210907141441432]: /images/20220829/a9475aa3ff7b4547bc7fab37fee153f9.png
[242.]: https://leetcode-cn.com/problems/valid-anagram/