242. Valid Anagram
来源:互联网 发布:nginx rtmp下载 编辑:程序博客网 时间:2024/06/06 20:14
/*Given two strings s and t, write a function to determine if t is an anagram of s.For example,s = "anagram", t = "nagaram", return true.s = "rat", t = "car", return false.Note:You may assume the string contains only lowercase alphabets.Follow up:What if the inputs contain unicode characters? How would you adapt your solution to such case?*/class Solution {public: bool isAnagram(string s, string t) { if(s.size()!=t.size()) return false; unordered_map<char,int> mps; unordered_map<char,int> mpt; for(int i=0;i< s.size();i++) mps[s[i]]++,mpt[t[i]]++; for(int i=0;i<s.size();i++) if(mps.find(t[i])==mps.end() || mps[t[i]]!=mpt[t[i]]) return false; return true; } bool isAnagram2(string s, string t) { if(s.size()!=t.size()) return false; unordered_map<char,int> mp; for(int i=0;i< s.size();i++) mp[s[i]]++,mp[t[i]]--; for(int i=0;i<s.size();i++) if(mp[s[i]]!=0) return false; return true; }};
阅读全文
0 0
- [leetcode] 242.Valid Anagram
- 242.Valid Anagram
- leetcode 242. Valid Anagram
- 242. Valid Anagram
- [leetcode] 242. Valid Anagram
- leetCode 242. Valid Anagram
- Leetcode 242. Valid Anagram
- 242. Valid Anagram
- 242. Valid Anagram LeetCode
- 242. Valid Anagram
- LeetCode 242. Valid Anagram
- LeetCode 242. Valid Anagram
- 242. Valid Anagram
- 242. Valid Anagram
- 242. Valid Anagram
- 242. Valid Anagram
- 242. Valid Anagram
- 242. Valid Anagram
- 微信公众号支付开发全过程 --JAVA
- ffmpeg 中print_report中相关日志说明
- FSN (dp)
- 小结
- Android双击屏幕动态实现全屏(隐藏标题栏状态栏)
- 242. Valid Anagram
- 使用zmq,probuf,缓冲池实现序列化和反序列化框架(一)-使用ConcurrentLinkedQueue实现缓冲池
- 如何正确管理DCS备件
- Rotation representation
- 大数据技术的应用现状与展望
- Linux执行可执行文件提示No such file or directory的解决方法
- 关于codeblocks出现can't find compiler的解决方法
- 斐波那契数列-java编程:三种方法实现斐波那契数列
- 微信小程序实例源码大全