有效字母异位词（LeetCode 242）

2023-07-02 12:03| 来源: 网络整理| 查看: 265

题目

242. 有效的字母异位词

思路

为每个字符串创建一个hashmap来记录每个字符出现的次数，然后比较这两个hashmap是否相等。但是不知道为啥当判断两个key的value是否相等时：

map_t.getOrDefault(i,-1) -！=map_s.getOrDefault(i,-1)这个语句在最后一个用例中报错，但打印出来，这两个值都是一样的。将这句语句修改为两个值相减是否为0来判断，通过。

看题解，发现其实不用hashmap，将每个字母在字母表中的位置作为数组的下标，来存储每个字符出现的次数即可。具体如下代码所示。

代码 class Solution { // hashmap解决 public boolean isAnagram(String s, String t) { HashMap map_s = new HashMap(); HashMap map_t = new HashMap(); // 对s中的字符用map进行记录出现的次数 for (int i = 0; i < s.length(); i++) { char temp = s.charAt(i); if (map_s.containsKey(temp)){ map_s.put(temp, map_s.get(temp)+1); } else { map_s.put(temp,1); } } // 对t中的字符用map进行记录出现的次数 for (int i = 0; i < t.length(); i++) { char temp = t.charAt(i); if (map_t.containsKey(temp)){ map_t.put(temp, map_t.get(temp)+1); } else { map_t.put(temp,1); } } // 判断两个hashmap是否相等 if(map_s.size() != map_t.size()){ return false; } for (Character i: map_s.keySet()) { if(map_t.getOrDefault(i,-1) - map_s.getOrDefault(i,-1) != 0){ return false; } } return true; } // 数组解决 public boolean isAnagram_1(String s, String t) { int[] recode = new int[26]; // 记录s中每个字母出现的次数 for (int i = 0; i < s.length(); i++) { char temp = s.charAt(i); recode[temp - 'a'] += 1; } // 记录t中每个字母出现的次数 for (int i = 0; i < t.length(); i++) { char temp = t.charAt(i); recode[temp-'a'] -= 1; } // 判断recode中每个值是否都为0 for (int i: recode) { if(i != 0){ return false; } } return true; } }

【本文地址】

公司简介

联系我们