提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
本文主要是简单的哈希表题目解决
题目:
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/valid-anagram
数组,set,map都是哈希表的内容,这题采用数组作为哈希表,下标和内容产生映射
时间复杂度为O(n),空间上定义是一个常量大小的辅助数组,所以空间复杂度为O(1)。
class Solution {
public:
bool isAnagram(string s, string t) {//a——z映射为0到25的数字
bool flag = true;
int letter[26] = {0};//定义一个数组叫做letter用来上记录字符串s里字符出现的次数。
for(int i = 0;i < s.size(); i++){
letter[s[i]-'a'] += 1;
}
for(int i = 0;i < t.size(); i++){
letter[t[i]-'a'] -= 1;
}
for(int i = 0;i < 26; i++){
if(letter[i] != 0){
flag = false;
break;
}
}
return flag;//数组如果有的元素不为零0返回false
}
};