LC242-有效的字母异位词

力扣题目链接

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

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

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

说明: 你可以假设字符串只包含小写字母。

bool isAnagram(char * s, char * t){
    int recode[26]={0}; //定一个数组叫做record,大小为26,初始化为0,因为字符a到字符z的ASCII也是26个连续的数值。
    int sl=strlen(s);
    int tl=strlen(t);
    for(int i=0;i<sl;i++)
    {
        recode[s[i]-'a']++;
    }
     for(int i=0;i<tl;i++){
         recode[t[i]-'a']--;
     }
      for(int i=0;i<26;i++)
      {
          if(recode[i]!=0)
          return false;
      }
      return true;
}
posted @ 2022-04-02 18:27  贝贝子  阅读(20)  评论(0编辑  收藏  举报