当前位置: 首页 > 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;
    }
};
http://www.dtcms.com/a/35229.html

相关文章:

  • 利用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】索引
  • SMT贴片代工高效解决方案
  • 建筑兔零基础自学python记录29|实战词云可视化项目——分人物阵营词云(上)7
  • 使用 Element Plus 的 `el-pagination` 组件与 Vue 3 实现分页功能
  • SQL:DQL数据查询语言以及系统函数(oracle)
  • <tauri><rust><GUI><PLC>基于tauri,编写一个串口调试助手
  • Android Audio其他——数字音频接口(附)
  • 如何用JAVA实现布隆过滤器?
  • git 的一些操作总结
  • 【入门音视频】音视频基础知识
  • java23种设计模式-工厂方法模式