有效字母异位词 leetcode 242.
题目大意:给定两个字符串判断是否为异位词字符串
解题思路:使用一个map封装,key为字母,value为出现的次数,另一个字符串就是在这个map的基础上修改value每次-1,最后遍历该map的values看是否有不为0的值,如果有的话就直接返回false,最终返回true
class Solution {public boolean isAnagram(String s, String t) {int lens = s.length(),lent = t.length();if (lens != lent) return false;Map<Character, Integer> dic = new HashMap<>();for (Character c : s.toCharArray()) {dic.put(c, dic.getOrDefault(c, 0) + 1);}for (Character c : t.toCharArray()) {dic.put(c, dic.getOrDefault(c, 0) - 1);}for (int val: dic.values()) {if (val != 0)return false;}return true;}
}
总结:hashMap需要用到value到数组的时候可以使用valus()方法,其他的也没啥,这种类型的题多做就可以会