给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。
思路：文章来源：https://www.toymoban.com/news/detail-637097.html
- 先比较两字符串长度是否相同，如果不同直接返回
false。 - 创建两个HashMap；
- 分别遍历两个字符串中的字符
char a = charAt(i)，若某字符串的字符不在哈希表中!s_.containsKey(a)，则s_.put(a,0)；否则，更新该Key对应的values_.put(a,s_.get(a)+1)；即可得到两链表中字符出现次数； - 返回比较两个哈希表是否相同
s_.equals(t_)的结果。
解答：文章来源地址https://www.toymoban.com/news/detail-637097.html
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);
else
s_.put(a, s_.get(a)+1);
if(!t_.containsKey(b))
t_.put(b,0);
else
t_.put(b, t_.get(b)+1);
}
return s_.equals(t_);
}
}
到了这里，关于【leetcode】242. 有效的字母异位词（easy）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
