代码随想录Day3

哈希表，一般分为三种，数组，Set，Map

如果个数可控，用数组即可。

不可控大小，用set

key-value，用map

 

LeetCode 242

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

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

示例：

示例 1: 输入: s = "anagram", t = "nagaram" 输出: true

示例 2: 输入: s = "rat", t = "car" 输出: false

 

思路：

此题，可以用哈希表存储元素，根据26个字母的特性，可以采用asci码存放元素。首先把A的位置通过-a的asci码记录下来，做+1操作；把B的位置同样的方式做-1操作。

最后得到的结果所有位上都为0，说明是异位词。

代码：

package com.dwj.LeetCode.HashList;

/**
 *  给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
 *
 * 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true
 *
 * 示例 2: 输入: s = "rat", t = "car" 输出: false
 *
 * 说明: 你可以假设字符串只包含小写字母。
 */
public class Anagram {

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

}