哈希表_有效的字母异位词
- 一、leetcode-242
- 二、题解
- 1.引库
- 2.代码
一、leetcode-242
有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的 字母异位词。
输入:s = “anagram”, t = “nagaram”
输出:true
进阶: 如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?
二、题解
1.引库
#include <iostream>#include <cstdio>#include <cstdlib>#include <queue>#include <stack>#include <algorithm>#include <string>#include <map>#include <set>#include <vector>using namespace std;
2.代码
class Solution {
public:bool isAnagram(string s, string t) {int ans[26]={0};for(int i=0;i<s.size();i++){ans[s[i]-'a']++;}for(int i=0;i<t.size();i++){ans[t[i]-'a']--;}for(int i=0;i<26;i++){if(ans[i]!=0){return false;}}return true;}
};