242.有效的字母异位词 (力扣打卡)（ACM代码）

题目描述

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

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

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

说明: 你可以假设字符串只包含小写字母

个人理解

这道题用了数组的哈希结构，因为只包含了小写字母，即26个小写字母，可以知道它的ASCII码是连续的（因此可以把a当为0下标，一直到z为25下标）。

所以我们定义一个Hash[26]的数组，字符串s的s[i]是对应小写字母的ASCII码值减去’a’，就可以让a为0，一直连续到z为25下标，将对应位置加1，就可以知道哪个下标是1了就说明字符串有这个字母（如果是2或者更多，说明对应字母有重复）。

然后在通过遍历hash数组，用字符串t的t[i]去减’a’，有字母的下标减1，最后如果哈希数组全部为0，则说明两个字符串的字母是一样的，如果出现1，则说明t有s没有的字母，-1则说明s有t没有的字母。

代码 (ACM模式)

Java

public class MAin {
    public static void main(String[] args) {
        String s = "anagram";
        String t = "nagaram";
        MAin m = new MAin();
        boolean result = m.isAnagram(s,t);

        System.out.println(result);
    }
    public boolean isAnagram(String s, String t) {
        int[] hash = new int[26];
        for(int i=0;i<s.length();i++){
            hash[s.charAt(i)-'a']++;
        }
        for(int j =0;j<t.length();j++){
            hash[t.charAt(j)-'a']--;
        }
        for(int k=0;k<hash.length;k++){
            if(hash[k]!=0){
                return false;
            }
        }
        return true;
    }
}

Python

s = "anagram"
t = "nagaram"


def isAnagram(s,t):
    recordHash = [0]*26
    for i in s:
        recordHash[ord(i)-ord("a")]+=1
    for i in t:
        recordHash[ord(i)-ord("a")]-=1
    for i in range(26):
        if recordHash[i]!=0:
            #如果有不为0的说明有些词是没有对应的，说明有一个字符串有另一个字符串没有的字母
            return False
    return True

result = isAnagram(s,t)
print(result)