哈希表_有效的字母异位词
哈希表_有效的字母异位词
- 一、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;
}
};