leetcode算法之Valid Anagram

最新推荐文章于 2022-03-05 19:28:52 发布

AI绘画（可定制）

最新推荐文章于 2022-03-05 19:28:52 发布

阅读量858

点赞数

分类专栏：架构师之路算法誓必精通leetcode算法

本文链接：https://blog.csdn.net/zkn_cs_dn_2013/article/details/47278575

版权

架构师之路同时被 3 个专栏收录

335 篇文章 0 订阅

订阅专栏

算法

15 篇文章 0 订阅

订阅专栏

誓必精通leetcode算法

7 篇文章 1 订阅

订阅专栏

该博客探讨了如何确定两个字符串s和t是否互为变位词，即它们包含的字符相同但顺序不同。博主分享了一个Java实现的解决方案，通过比较字符串的字符计数来判断是否为变位词。例如，'anagram'和'nagaram'返回true，而'rat'和'car'返回false。

摘要由CSDN通过智能技术生成

原文算法说明如下：

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

For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.

翻译：判断给定的两个字符串是否为打乱了顺序的同一个字符串

我的java实现：

import java.util.HashMap;
public class Solution {
    public boolean isAnagram(String s, String t) {
    	if(s.length() != t.length()){
    		return false;
    	}
    	char[] c1 = s.toCharArray();
    	char[] c2 = t.toCharArray();
    	HashMap<Character,Integer> map1 = new HashMap<Character,Integer>();
    	HashMap<Character,Integer> map2 = new HashMap<Character,Integer>();
    	for(int i=0;i < s.length();i++){
    		if(!map1.containsKey(c1[i])){
    			map1.put(c1[i], 1);
    		}else{
    			map1.put(c1[i], map1.get(c1[i])+1);
    		}
    		if(!map2.containsKey(c2[i])){
    			map2.put(c2[i], 1);
    		}else{
    			map2.put(c2[i], map2.get(c2[i])+1);
    		}
    	}
    	if(map1.entrySet().containsAll(map2.entrySet()) && map2.entrySet().containsAll(map1.entrySet())){
    		return true;
    	}
        return false;
    }
}