首页 > 其他 > 详细

242. 有效的字母异位词

时间:2020-08-13 16:56:45      阅读:66      评论:0      收藏:0      [点我收藏+]

242. 有效的字母异位词

给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram"
输出: true

示例 2:
输入: s = "rat", t = "car"
输出: false
说明:
你可以假设字符串只包含小写字母。
 
 
代码:
class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.size()!=t.size())
            return 0;
      int hash_s[26] = {0}, hash_t[26] = {0};
   
       for(const auto &c:s)
       {
           hash_s[c-a]++;
    
       }
       for(const auto &c:t)
       {
           hash_t[c-a]++;
       }
       for(int i=0; i<26; i++)
       {
           if(hash_t[i]!=hash_s[i])
            return 0;
       }
       return 1;
    }
};

 

242. 有效的字母异位词

原文:https://www.cnblogs.com/jessica216/p/13497279.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!