leetcode Valid Anagram

最新推荐文章于 2022-07-08 15:25:09 发布

原创最新推荐文章于 2022-07-08 15:25:09 发布 · 273 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

199 篇文章

订阅专栏

本文介绍了一种使用哈希表来判断两个字符串是否为字母异位词的有效方法。通过初始化长度为26的整型数组来记录每个字符出现的次数，并通过遍历两个字符串进行比较，最终确定两字符串是否由相同的字符组成。

题目链接

思路：
哈希表记录。

public class Solution {
    public boolean isAnagram(String s, String t) {
          if(s.length()!=t.length())
        {
            return false;
        }

        int count[]=new int [26];
        for(int i=0;i<26;i++)
        {
            count[i]=0;
        }


        for(int i=0;i<s.length();i++)
        {
            count[s.charAt(i)-'a']++;
        }
        for(int i=0;i<t.length();i++)
        {
            if(--count[t.charAt(i)-'a']<0)
            {
                return false;
            }

        }
        return true;
    }
}