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

算法-有效的字母异位词

这道题很简单,就不做过多的解释,只需要创建一个哈希表统计s中出现的次数,然后遍历t,如果没找到,或者找到了但是次数为0则返回错误,否则返回true。代码如下:

class Solution {
public:bool isAnagram(string s, string t) {if(s.length()!=t.length()){return false;}unordered_map<char,int>count;for(char c:s){count[c]++;}for(char c:t){if(count.find(c)==count.end()||count[c]==0){return false;}count[c]--;}return true;}
};

 这里面那个count[c]==0,表示虽然找到了,但是超过了使用次数。可能有些人不太动这两个for(char c:s)的含义,第一个主要是统计s中字符的个数,第二个主要是为了验证字符在t中出现的次数。


http://www.mrgr.cn/news/12005.html

相关文章:

  • 算法训练第24天|122.买卖股票的最佳时机II|55. 跳跃游戏|45.跳跃游戏II|1005.K次取反后最大化的数组和
  • Swift 中的文本渲染艺术:深入探索 Core Text
  • 阿里云OSS文件存储
  • 分享 11 个常用的 Nginx 性能优化参数工作
  • 介绍一下KAFKA的ACK机制?
  • 只用一个 HTML 元素可以写出多少形状?——不规则图形篇
  • 什么是BI?BI系统的功能有哪些?哪些人需要BI工具支持?
  • 『 C++ 』线程库
  • 电脑丢失dll文件一键修复之dll确实损坏影响电脑运行
  • 网络层 I(网络层的功能)【★★★★★★】
  • 每天一个数据分析题(五百)- 关联规则
  • 跨界融合:Scratch与硬件的创新集成
  • 手机投屏到电脑显示(Android -> win11)
  • 【文本 >>> 语音】⭐️SpringBoot 结合 jacob 简单实现一个文本朗读功能
  • Node语法的基础使用
  • matlab实现梯度下降优化算法
  • SSRF漏洞实现
  • docker 镜像的制作
  • 深度学习学习经验——循环神经网络(RNN)
  • 奖学金盛宴,成就数字化人才 —— CDA 认证开学季奖学金活动盛大开启