博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
有效的字母异位词---简单
阅读量:6441 次
发布时间:2019-06-23

本文共 649 字,大约阅读时间需要 2 分钟。

题目:

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

示例:

示例 1:

输入: s = "anagram", t = "nagaram"输出: true

示例 2:

输入: s = "rat", t = "car"输出: false

思路:

  字符串类题桶是必须要熟悉的。这题也一样简单。

class Solution {public:    bool isAnagram(string s, string t) {        int bucket1[26]{
0}; int bucket2[26]{
0}; for(auto &c:s) { bucket1[c-97]++; } for(auto &c:t) { bucket2[c-97]++; } for(int i=0;i<26;i++) { if(bucket1[i]!=bucket2[i]) { return false; } } return true; }};

 

转载于:https://www.cnblogs.com/manch1n/p/10320469.html

你可能感兴趣的文章
PostCss
查看>>
数据结构和算法关系
查看>>
echarts动态添加数据
查看>>
2014年7月9日 用Sourc Insight,Doxygen, Testbed,Logiscopek
查看>>
android学习笔记7--------MVC设计模式
查看>>
[2018/11/13]图像处理
查看>>
利用Arcgis Engine 二次开发的使用和总结
查看>>
css 实现块状样式
查看>>
python隐含的特性
查看>>
程序员必须收藏的14个顶级开发社区!
查看>>
20个linux命令行工具监视性能(下)
查看>>
在virtualBox上安装centos
查看>>
splice JavaScript Array 对象
查看>>
大数据学习001
查看>>
Hibernate关联映射
查看>>
linux下删除文件夹
查看>>
使用$.ajax时的注意事项
查看>>
python-1 python基础知识
查看>>
thickbox 应用
查看>>
win7下开启telnet命令
查看>>