力扣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点东西8 分钟前
新来的同事问我当进程/机器突然停止时,finally 到底会不会执行?
java·后端·程序员
Aspartame~37 分钟前
K8s的相关知识总结
java·容器·kubernetes
寒士obj1 小时前
MyBatis-Plus基础篇详解
java·mybatis
我崽不熬夜1 小时前
List、Set、Map,你真的会选用吗?
java·后端·java ee
你也向往长安城吗1 小时前
基于 navmesh 的路径搜索技术剖析 (游戏、三维方向必看!!!)
javascript·游戏·游戏开发
JustHappy1 小时前
「Versakit攻略」🔥Pnpm+Monorepo+Changesets搭建通用组件库项目和发包流程
前端·javascript·vue.js
Y4090012 小时前
Java算法之排序
java·数据结构·笔记·算法
ALLSectorSorft2 小时前
搭子交友 app 动态分享与打卡系统设计实现
java·服务器·数据库·人工智能·oracle·交友
long3162 小时前
适配器模式 java demo
java·javascript·后端·程序人生·设计模式·适配器模式
##学无止境##2 小时前
从青铜到王者:Java设计模式——代理模式
java·设计模式·代理模式