129.哈希表:有效的字母异位词(力扣)

242. 有效的字母异位词 - 力扣(LeetCode)

题目描述

代码解决以及思路

这个方法的时间复杂度为O(N),其中N是字符串的长度,空间复杂度为O(1)(因为辅助数组的大小是固定的26)。

cpp 复制代码
class Solution {
public:
    bool isAnagram(string s, string t) {
        // 创建一个大小为26的整数数组,用于存储每个字母的出现次数
        int hash[26] = {0};
        
        // 遍历字符串s,将每个字母的出现次数记录在hash数组中
        for (int i = 0; i < s.size(); i++) {
            // 并不需要记住字符'a'的ASCII值,只需要求出一个相对数值即可
            hash[s[i] - 'a']++;
        }
        
        // 遍历字符串t,将每个字母的出现次数从hash数组中减去
        for (int i = 0; i < t.size(); i++) {
            hash[t[i] - 'a']--;
        }
        
        // 检查hash数组,如果有任何一个位置不为0,说明两个字符串不是字母异位词
        for (int i = 0; i < 26; i++) {
            if (hash[i] != 0) {
                return false; // 发现字母计数不匹配,返回false
            }
        }
        
        // 所有字母计数都为0,说明两个字符串是字母异位词,返回true
        return true;
    }
};

isAnagram函数接受两个字符串st作为参数,并返回一个布尔值,指示这两个字符串是否为字母异位词。

函数使用一个长度为26的整型数组hash来存储每个字符(假设为小写字母)的出现次数。数组的每个索引对应于一个字母(例如,索引0对应于'a',索引1对应于'b',依此类推)。

首先,遍历字符串s,对于每个字符,将其ASCII码值减去'a'的ASCII码值,得到一个相对数值,然后增加数组hash中对应索引的计数。

接着,遍历字符串t,对于每个字符,执行相同的操作,但减少数组hash中对应索引的计数。

最后,遍历数组hash,检查所有计数是否为零。如果所有计数都为零,则说明两个字符串包含相同的字符,且每个字符的出现次数相同,因此它们是字母异位词,函数返回true。如果任何计数不为零,则说明两个字符串不是字母异位词,函数返回false

相关推荐
一碗白开水一27 分钟前
【第19话:定位建图】SLAM点云配准之3D-3D ICP(Iterative Closest Point)方法详解
人工智能·算法
编码浪子29 分钟前
趣味学RUST基础篇(函数式编程闭包)
开发语言·算法·rust
Want5951 小时前
C/C++圣诞树②
c语言·c++·算法
索迪迈科技2 小时前
算法题(203):矩阵最小路径和
线性代数·算法·矩阵
默默无名的大学生2 小时前
数据结构——链表的基本操作
数据结构·算法
Neverfadeaway2 小时前
C语言————冒泡排序(例题2)
c语言·数据结构·算法·冒泡排序·升序排列·降序排列
惊鸿.Jh2 小时前
1733. 需要教语言的最少人数
算法·leetcode
大千AI助手3 小时前
SPEA2多目标进化算法:理论与应用全解析
算法·多目标优化·种群·spea2·mop·moea·帕累托最优
AndrewHZ3 小时前
【图像处理基石】图像处理中的边缘检测算法及应用场景
图像处理·算法·计算机视觉·cv·算子·边缘检测
熊文豪3 小时前
【华为OD】区块链文件转储系统
算法·华为od·区块链