LeetCode 242. Valid Anagram

最新推荐文章于 2025-05-09 00:08:34 发布

转载最新推荐文章于 2025-05-09 00:08:34 发布 · 63 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhanpang/p/5682859.html

本文介绍了一种通过遍历两个字符串并使用数组记录字符出现次数的方法来判断两个字符串是否为异位词。此方法首先检查两个字符串长度是否相等，然后通过遍历字符串更新计数数组，最后验证数组所有元素是否归零。

对俩个字符串各自扫一遍

class Solution {
public:
    bool isAnagram(string s, string t) {
        int len_s=s.length();
        int len_t=t.length();
        if(len_s!=len_t){
            return false;
        }
        int dp[30];
        memset(dp,0,sizeof(dp));
         for(string::iterator iter = s.begin();iter != s.end();++iter){
             dp[*iter-'a']++;
         }
         for(string::iterator iter=t.begin();iter!=t.end();iter++){
             dp[*iter-'a']--;
         }
         for(int i=0;i<26;i++){
             if(dp[i]){
                 return false;
             }
         }
         return true;
    }
};

转载于:https://www.cnblogs.com/zhanpang/p/5682859.html