目录
面试题 01.02. 判定是否互为字符重排 - 力扣(LeetCode)
🚩了解题意
我们输入俩个字符串,当俩个字符串按照字母顺序从小到大排序之后是一样的,那么说明俩个字符串重排。
🚩算法原理
第一种:排序
我们将s1和s2字符串排序,如果最后相等,那么就是重排字符串,如果最后不相等,那么就不是
但是我们可以提前声明 如果s1和s2字符串长度不相等,那么就直接返回false即可。
第二种方法:哈希
本题只用让字符存入到hash中去,就只用数组定义哈希即可。
首先我们将s1字符串存入到hash表中去,然后遍历s2字符串,先让hash表中i下标对应的s2值个数减减,然后看是否个数<0,小于0说明肯定是没有出现过的,你看如果a存在s1中,b不存在s1中,那么a在s1中的个数是不是1,b在s1中的个数是不是0,如果我们遍历s2的时候,s2中存在b,那么先让b对应的个数在哈希表中--,b原先的个数是0,--之后是-1,那么小于0,我们就直接返回false,说明s1是不存在b的。
🚩实现代码
第一种:
class Solution {
public:
bool CheckPermutation(string s1, string s2) {
//如果俩个字符串长度不相等就直接false
if(s1.length()!=s2.length()){
return false;
}
sort(s1.begin(),s2.end());
sort(s2.begin(),s2.end());
return s1==s2;
};
第二种:
class Solution {
public:
bool CheckPermutation(string s1, string s2) {
//如果俩个字符串长度不相等就直接false
if(s1.length()!=s2.length()){
return false;
}
vector<int>hash(128,0);
//然后s1字符串存入到hash中
for(int i=0;i<s1.length();i++){
hash[s1[i]]++;
}
//遍历s2 先让当前的值在hash中个数--,如果减了之后小于0,说明没有出现这个单词
//直接false
for(int i=0;i<s2.length();i++){
hash[s2[i]]--;
if(hash[s2[i]]<0){
return false;
}
}
return true;
}
};
我觉得张老师是个很爱我的男孩。