Leetcode 242 整数反转

最新推荐文章于 2025-01-16 00:00:00 发布

原创最新推荐文章于 2025-01-16 00:00:00 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种判断两个字符串是否为字母异位词的算法。通过比较字符串长度及使用数组记录字符频率，高效判断两字符串是否由相同字符组成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

示例 1:

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

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

思路：

首先先判断两个字符串的长度是否一样，若不一样则返回false；
定义一个包含26个整数的数组cNum，用于保存每个字母出现的次数，遍历字符串s，将每个字母出现的次数记录在数组cNum里；
再次遍历字符串t，若该字母对应的位置存储的值为0，则代表该字母为s没出现过或s出现过，但是已经被t之前的字母抵消，即该字母在s中无法找到想匹配的字母，返回false；若对应位置存储的值不为0，则值自减1，表示s中的该字母被抵消了一个。

class Solution {
public:
    bool isAnagram(string s, string t) {
        if(s.size() != t.size())
            return false;
        int cNum[26] = {0};
        for(int i=0; i<s.size(); i++)
        {
            cNum[s[i] - 'a']++;
        }
        for(int i=0; i<t.size(); i++)
        {
            if(cNum[t[i]-'a'] == 0)
            {
                return false;
            }
            else
            {
                cNum[t[i]-'a']--;
            }
        }
        return true;
    }
};