有效的字母异位词

题目

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

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例 1:

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

输入: s = "rat", t = "car"
输出: false

提示:

1 <= s.length, t.length <= 5 * 104
s 和 t 仅包含小写字母

思路

用一个字母表，记录每一个字母的出现次数，然后用一个循环来每一个字母出现的次数增减，最后看是不是减到了零来判断

代码

#include<iostream>
#include<string.h>
using namespace std;

class Solution {
public:
   bool isAnagram(string s, string t) {
       int table[26]={0};
       
       for(int i=0;i<26;i++){
           
           cout<<table[i]<<" ";
       }
       if(s.size()!=t.size()){
           return false;
       }
       for(int i = 0;i<s.size();i++){
           table[s[i]-'a']++;
           table[t[i]-'a']--;
       }
       for(int i=0;i<26;i++){
           if(table[i]!=0){
               return false;
           }
           cout<<table[i]<<" ";
       }
       return true;
   }
};
int main(int argc, char const *argv[])
{
  
   Solution so;
   so.isAnagram("anagram","nagaram");
   system("pause");
   return 0;
}