leetcode - Valid Anagram
2015-08-21 22:47
399 查看
leetcode - Valid Anagram
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.
验证两个数是否是仅仅字母顺序不同。
利用hashtable对每个字符计数,最后比较每个相同字符的出现次数是否相同。
注意map的使用方法。
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.
class Solution { public: bool isAnagram(string s, string t) { if(s.length() != t.length()){ return false; } map<char,int> sHash, tHash; string::iterator sit=s.begin(), tit=t.begin(); while(sit!=s.end()){ sHash[*sit]++; tHash[*tit]++; sit++; tit++; } map<char,int>::const_iterator sHashIt = sHash.begin(); while(sHashIt != sHash.end()){ map<char,int>::const_iterator tHashIt = tHash.find(sHashIt->first); if( tHashIt == tHash.end() || sHashIt->second != tHashIt->second) return false; sHashIt++; } return true; } };
验证两个数是否是仅仅字母顺序不同。
利用hashtable对每个字符计数,最后比较每个相同字符的出现次数是否相同。
注意map的使用方法。
相关文章推荐
- C# LinkedList<T> 泛型类的实现
- 动态链接详解
- js的DOM(浏览器、网页尺寸)
- 动态链接详解
- 实习的三个月
- App界面Tab选项卡之ViewPager
- JAVA中关于servlet的工作原理
- ecplise 常用快捷键
- [c] sdnuoj1147Pythagoras's Revenge
- OC中常用方法及概念
- latex equation displaystyle or textstyle
- hibernate简单实例
- uva 10652 - Board Wrapping(凸包)
- BUG与异常小结
- 【C++】复数类
- 常用传感器协议6:中立格林VOC传感器
- 输出有序数组的连续序列范围
- js的类型转换
- 【转载】malloc内存分配与free内存释放的原理
- oracle表空间相关SQL语句