LeetCode:有效的字母异位词（c++）

题目内容：

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

示例 1:

输入: s = "anagram", t = "nagaram" 输出: true 示例 2:

输入: s = "rat", t = "car" 输出: false 说明: 你可以假设字符串只包含小写字母。

思路一：利用字符串排序，然后判断它们是否都是一样的。

c++：

class Solution { public: bool isAnagram(string s, string t) { sort(s.begin(),s.end()); sort(t.begin(),t.end()); return s==t; } };

java：

class Solution { public boolean isAnagram(String s, String t) { if(s.length()!=t.length()) { return false; } char[] str1 =s.toCharArray(); char[] str2 =t.toCharArray(); Arrays.sort(str1); Arrays.sort(str2); return Arrays.equals(str1,str2); } }

思路二：使用c++中的map

class Solution { public: bool isAnagram(string s, string t) { if(s.size()!=t.size()) return false; unodered_map<char,int>map; for(char c:s) map[c]++; for(char c:t) if(--map[c]==-1) return false; return true; } };