Valid Anagram

最新推荐文章于 2020-08-14 19:15:37 发布

J1n5555

最新推荐文章于 2020-08-14 19:15:37 发布

阅读量358

点赞数

分类专栏： LeetCode算法文章标签： Valid Anagram Leetcode

本文链接：https://blog.csdn.net/J1n5555/article/details/48288027

版权

LeetCode算法专栏收录该内容

33 篇文章 0 订阅

订阅专栏

解题思路：该题意思即是两个字符串是否具有相同的字符组成的串，首先记录第一个字符串出现的字符及其个数，然后与第二个字符串想比较。（另一个思路：将两个字符串分别排序，不过耗时。）

Java代码实现：

public class Solution {
    public boolean isAnagram(String s, String t) {
        if(s.length()!=t.length()) return false;
        Map<String,Integer> map =new HashMap<String,Integer>();
        for(int i=0;i<s.length();i++){
        	String str=String.valueOf(s.charAt(i));
        	if(map.containsKey(str)) map.put(str, map.get(str)+1);
        	else map.put(str, 1);
        }
        for(int i=0;i<t.length();i++){
        	String str=String.valueOf(t.charAt(i));
        	if(map.containsKey(str)) {
        		map.put(str, map.get(str)-1);
        		if(map.get(str)==0) map.remove(str);
        	}
        	else map.put(str, 1);
        }
        if(map.isEmpty()) return true;
        else return false;
    }
}

原题地址： https://leetcode.com/problems/valid-anagram/