当前位置: 首页 > news >正文

哈希表_有效的字母异位词

哈希表_有效的字母异位词

  • 一、leetcode-242
  • 二、题解
    • 1.引库
    • 2.代码


一、leetcode-242

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

输入:s = “anagram”, t = “nagaram”

输出:true

进阶: 如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?


二、题解

1.引库

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 #include <queue>
 #include <stack>
 #include <algorithm>
 #include <string>
 #include <map>
 #include <set>
 #include <vector>
 using namespace std;
 

2.代码

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

相关文章:

  • 利用python进行数据分析(重点、易忘点)---第九章绘图和可视化
  • Fisher信息矩阵与Hessian矩阵:区别与联系全解析
  • [250224] Yaak 2.0:Git集成、WebSocket支持、OAuth认证等 | Zstandard v1.5.7 发布
  • Openwrt路由器操作系统
  • 蓝桥杯备赛-迷宫-BFS
  • Logic-RL:Unleashing LLM Reasoning with Rule-Based Reinforcement learning
  • 3.1.2移位运算--算术移位
  • 开发 picgo-plugin-huawei 插件,解决华为云社区外链限制问题
  • Visual Studio 安装全攻略
  • 大厂数据仓库数仓建模面试题及参考答案
  • ubuntu windows双系统踩坑
  • 算法题(77):数组中的第k个最大元素
  • [C语言日寄]以指针进阶:空类型指针与qsort函数
  • 【javaEE】计算机是如何工作的(基础常识)
  • 豆包、扣子等产品如何与CSDN合作?
  • 初识.git文件泄露
  • 如何在自己的电脑上部署Deepseek,Deepseek本地部署
  • WebRTC解析
  • 堆排序(详解)c++
  • 【数据库】【MySQL】索引
  • 美国务卿:俄方将在数天内提出俄乌停火大纲
  • 每日475.52元!最高检公布侵犯公民人身自由最新赔偿金标准
  • 萨洛宁、康托罗夫、长野健……7月夏季音乐节来很多大牌
  • 福建、广西等地有大暴雨,国家防总启动防汛四级应急响应
  • 俄乌刚谈完美国便筹划与俄乌领导人通话,目的几何?
  • 罗马教皇利奥十四世正式任职