给定两个字符串,判断他们是否是彼此可置换的
来源:互联网 发布:毒药超女网络海选 编辑:程序博客网 时间:2024/05/22 06:25
bool isPermutation(string stringA, string stringB){
if(stringA.length()!=stringB.length()){ return false;}unordered_map<char,int> hashMapA;unordered_map<char,int> hashMapB;for(int i = 0;i<stringA.length();i++){ hashMapA[stringA[i]]++; hashMapB[stringB[i]]++;}if(hashMapA.size()!=hashMapB.size()) return false;unordered_map<char, int>::iterator it;for(it = hashMapA.begin(); it!=hashMapA.end();it++){ if(it->second != hashMapB[it->first]) return false;}return true;
}
注意,这里需要做几点说明:
1。如果两个字符串长度不同,则它们一定不可以置换。
2。两个字符串经过哈希映射为哈希表后,两个哈希表的长度不一样,则它们一定不可以置换。
3。代码中it是hashmap的迭代器,it->first指的是哈希表的key,即“键”;it->second指的是哈希表的value,即“值”。
0 0
- 给定两个字符串,判断他们是否是彼此可置换的
- 判断给定的字符串是否是数字
- 给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换(容易)
- 判断两个字符串是否是同分异构字符串
- leetcode动态规划之判断一个字符串是否是给定字符串数组组合出来的
- 判断两个字符串是否是anagram
- 判断给定的字符串是否是回文数(用栈实现)
- 给定一个源字符串,一个字符串字典,判断该字典是否是由源字符串完全分割而来的
- 判断输入的字符串是否与给定的字符串相同
- 给定两个整形,求彼此二进制的不同位数
- 给定两个int数输入 判断其和,差,乘积是否是偶数 并返回偶数的个数
- 020给定两个二叉树T1,T2判断T1是否是T2的子树(keep it up)
- 如何判断两个字符串是否是兄弟字符串?
- 判断给定的整数是否是一个2的幂
- 判断给定的整数是否是2的幂
- is_executable 判断给定的文件名是否是可执行的文件
- 判断一个字符串是否是有其他两个字符串交错构成的(Interleaving String)
- 判断给定的图是否是有向无环图
- [LeetCode]16. 3Sum Closest
- 学习
- MySql-使用触发器(trigger)
- 第八届郑州轻工业学院ACM程序设计大赛校内预选赛
- c++第三次实验—作业
- 给定两个字符串,判断他们是否是彼此可置换的
- 广东工业大学2016校赛 Problem E: 积木积水
- gdutProblem E: 积木积水
- SMTP协议错误代码及原因
- js获取元素相对于父元素的位移,获取元素本身的宽高
- 程序员眼里的高迸发
- js 学习总结,可利用其与原生代码交互
- ZOJ 3932 Handshakes
- 抽屉效果