leetcode Valid Anagram题解

最新推荐文章于 2020-12-05 18:48:49 发布

原创最新推荐文章于 2020-12-05 18:48:49 发布 · 180 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

162 篇文章

订阅专栏

本文介绍了一种使用哈希表方法来判断两个字符串是否构成字母异位词的有效算法。通过遍历字符串s和t，利用一个长度为26的计数数组进行加减操作，最终检查所有元素是否归零，从而确定两字符串是否由相同的字符及相同数量的字符组成。

题目描述：

Given two strings s and t , write a function to determine if t is an anagram of s.

Example 1:

Input: s = "anagram", t = "nagaram"
Output: true

Example 2:

Input: s = "rat", t = "car"
Output: false

中文理解：给出两个字符串，判断两个字符串构成字符和每个字符出现次数是否完全相同，若相同，返回true，否则返回false。

解题思路：使用hash的办法，设置一个count[26]的数组，在遍历s是count[element-'a']++，在遍历t时count[element-'a']--，若最终count中的元素全为0，则返回true，否则返回false。

代码（java）：

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