点的排版设计网站seo店铺描述

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

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

思路：

• 先比较两字符串长度是否相同，如果不同直接返回false。
• 创建两个HashMap；
• 分别遍历两个字符串中的字符char a = charAt(i)，若某字符串的字符不在哈希表中!s_.containsKey(a)，则s_.put(a,0)；否则，更新该Key对应的values_.put(a,s_.get(a)+1)；即可得到两链表中字符出现次数；
• 返回比较两个哈希表是否相同s_.equals(t_)的结果。

解答：

class Solution {public boolean isAnagram(String s, String t) {HashMap<Character,Integer> s_ = new HashMap<>();HashMap<Character,Integer> t_ = new HashMap<>();if(s.length() != t.length()) return false;for(int i=0;i<s.length();i++){char a = s.charAt(i);char b = t.charAt(i);if(!s_.containsKey(a))s_.put(a,0);elses_.put(a, s_.get(a)+1);if(!t_.containsKey(b))t_.put(b,0);elset_.put(b, t_.get(b)+1);}return s_.equals(t_);}
}