力扣242.有效的字母异位词

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

示例 1:

复制代码
输入: s = "anagram", t = "nagaram"
输出: true

示例 2:

复制代码
输入: s = "rat", t = "car"
输出: false

提示:

  • 1 <= s.length, t.length <= 5 * 104
  • st 仅包含小写字母

题目分析

这道题要求我们判断俩个字符串是否为字母异位词,我们可以理解为判断字母在俩个字符串中出现的次数是否相同,则我们可以考虑用哈希表。

解题思路

首先我们判断俩个字符串的长度是否相等,如果不相等我们可以直接判断他们俩不相等,因为在俩个字符串中只存在小写字母,所以我们考虑用小写字母的ASCII值来代表各个小写字母的索引,并使每个索引代表的值均为0,然后先遍历第一个字符串,如果遍历到哪个字母,就给相应的索引对应的值+1,然后遍历第二个字符串,给遍历到的字母对应的索引对应的值-1,如果俩个字符串是字母异位词,则遍历完后索引值对应的值应该变回初始值0,如果不同,在第二次遍历的时候,一定会有对应值小于0,便可以得出结果。

复制代码
bool isAnagram(char* s, char* t) {
    int len_s = strlen(s), len_t = strlen(t);
    if(len_s != len_t) {
        return false;
    }
    int table[26];
    memset (table, 0, sizeof(table));
    for(int i = 0; i < len_s; ++i) {
        table[s[i] - 'a']++;
    }
    for(int i = 0; i < len_t; ++i) {
        table[t[i] - 'a']--;
        if(table[t[i] - 'a'] < 0) {
            return false;
        }
    }
    return true;
}
相关推荐
星月心城1 小时前
Promise之什么是promise?(01)
javascript
二川bro1 小时前
第二篇:Three.js核心三要素:场景、相机、渲染器
开发语言·javascript·数码相机
技术思考者2 小时前
Leetcode - 反转字符串
数据结构·算法·leetcode
Mintopia2 小时前
🧱 用三维点亮前端宇宙:构建你自己的 Three.js 组件库
前端·javascript·three.js
04Koi.2 小时前
八股训练--Spring
java·后端·spring
小西↬2 小时前
vite+vue3+websocket处理音频流发送到后端
javascript·websocket·音视频
Dcs2 小时前
微软 Copilot 被“越狱”?安全研究员教你一招拿下“沙箱环境 Root 权限”!
java
℡余晖^3 小时前
每日面试题18:基本数据类型和引用数据类型的区别
java
Mintopia3 小时前
🚀 顶点-面碰撞检测之诗:用牛顿法追寻命运的交点
前端·javascript·计算机图形学
hello 早上好3 小时前
消息顺序、消息重复问题
java·中间件