一、题目粗心

https://leetcode.cn/problems/...

给定两个字符串 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 字符怎么办？你是否调整你的解法来应答这种状况？

二、解题思路

建设一个哈希表映射，一共26个字母，能够用一个数组来代替哈希表，咱们先判断两个字符串长度不雷同返回false。而后把s中所有字符呈现个数统计起来，存入一个大小为26的数组中。再统计t字符串，如果发现不匹配则返回false。

三、解题办法

3.1 Java实现

public class Solution {    public boolean isAnagram(String s, String t) {        if (s.length() != t.length()) {            return false;        }        int[] m = new int[26];        for (char c : s.toCharArray()) {            m[c - 'a']++;        }        for (char c : t.toCharArray()) {            if (--m[c - 'a'] < 0) {                return false;            }        }        return true;    }}

四、总结小记

  • 2022/8/25 最怕只知其一;不知其二给瞎出主见