242.有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。
示例 1:
输入: s = "anagram", t = "nagaram" 输出: true
示例 2:
输入: s = "rat", t = "car" 输出: false
说明:
你可以假设字符串只包含小写字母。
进阶:
如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?
class Solution {
public:
bool isAnagram(string s, string t) {
map<char,int> maps;
for(int i=0;i<s.size();i++)
{
if(maps.find(s[i])==maps.end())
{
maps[s[i]]=1;
}
else
{
maps[s[i]]++;
}
}
for(int i=0;i<t.size();i++)
{
if(maps.find(t[i])==maps.end())
return false;
else
maps[t[i]]--;
}
for(int i=0;i<s.size();i++)
{
if(maps[s[i]]!=0)
return false;
}
return true;
}
};
242.有效的字母异位词相关推荐
- LeetCode Algorithm 242. 有效的字母异位词
242. 有效的字母异位词 Ideas 对于Python来说,直接创建两个计数器,然后判断计数器是否相等就OK了. 对于C++来说,对两个字符串进行排序,然后逐位对比. Code C++ 原来std的 ...
- 242. 有效的字母异位词 golang
242. 有效的字母异位词 两个单词如果包含相同的字母,次序不同,则称为字母易位词(anagram) 思路 字符转换成byte byte排序 byte挨个对比 // 两个单词如果包含相同的字母,次序不 ...
- 高频算法面试题(字符串) 242. 有效的字母异位词
leetcode 242. 有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词. 示例 1: 输入: s = "anagram", ...
- LeetCode 242. 有效的字母异位词 (计数排序思想字符处理)
242. 有效的字母异位词 题意: 任意给定两个单词字符串,判断这两个字符串是否是字母异位词 思路: 先判断字符串长度是否相等 将s字符串每个字母映射到数组中,在对应位置++ 将t字符串每个字母映射到 ...
- Day 06 | 242.有效的字母异位词 349. 两个数组的交集 202.快乐数 1. 两数之和
这四道题之前都做过!比第一次顺利一些,不过还是得看题解,磕磕绊绊的.不过我相信坚持下去一定会越来越好滴! 242.有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的 ...
- 242. 有效的字母异位词-Java
242. 有效的字母异位词 题目概述 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词.注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词 ...
- Java实现 LeetCode 242 有效的字母异位词
242. 有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = " ...
- LeetCode 242. 有效的字母异位词【哈希表】
242. 有效的字母异位词 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 注意:若 s 和 t 中每个字符出现的次数都相同,则称 s 和 t 互为字母异位词. 示例 ...
- 算法训练Day6 | LeetCode:242. 有效的字母异位词(数组作哈希表);349. 两个数组的交集(Set作哈希表);202.快乐数 (Set作哈希表);1. 两数之和(Map作哈希表)
目录 LeetCode242. 有效的字母异位词 方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集 方法一:用Set作HashMa ...
- 代码随想录算法训练营第六天|242. 有效的字母异位词,349. 两个数组的交集,202.快乐数,1. 两数之和
242. 有效的字母异位词 力扣题目链接 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = ...
最新文章
- TensorFlow 损失函数
- xshell 安装yum_本地yum源配置及Xshell连接
- SQL SERVER数据库文件收缩
- ECMAScript6入门简介篇
- go语言基础知识笔记(二)之数组和切片
- linux内核设计与实现---从内核出发
- Node MemoryLeak
- 外星人做系统logo_深圳福田外星人笔记本电脑维修服网点
- 【Objective-C】类与结构体的区别
- delphi2007不使用msbuild的方法
- 基于javaweb+JSP+Servlet火车票网上订票系统(前台、后台)
- lldp协议代码阅读_LLDP - 小蚂蚁_CYJ - 博客园
- 教育行业 服务器虚拟化,教育行业桌面虚拟化方案
- 6. 单例模式有几种写法?
- python 怕网页_如何像玩游戏一样学Python?
- HDR视频生态系统纵览
- ZOJ 2480 Simplest Task in Windows
- Ipad平板作为MAC苹果电脑的扩展屏幕的技术研究
- AS3多线程快速入门(三):NAPE物理引擎+Starling
- VMware虚拟机安装及Linux系统的配置
热门文章
- 盒模型知识点汇总(附实例、图解)
- [bzoj 1861][zjoi2006] 书架
- Spring框架中的核心思想包括什么
- win7设置固定IP重启后无法上网,ipconfig显示为自动配置IPV4 169.254的地址
- emacs 安装指引
- Solr Dataimporthandler 导入MySQL 内存溢出。
- 【案例】MySQL count操作优化案例一则
- 开发小技巧: 如何在jQuery中禁用或者启用滚动事件.scroll
- Windows Phone 项目实战之我的微盘
- Hibernate重附(Reattach)和合并(Merge)操作的比较