力扣——互为字符重排（C++实现）

最新推荐文章于 2024-09-11 19:54:50 发布

念念⁡

最新推荐文章于 2024-09-11 19:54:50 发布

阅读量90

点赞数

分类专栏：力扣文章标签： c++ c语言

本文链接：https://blog.csdn.net/qq_54676460/article/details/120007915

版权

力扣专栏收录该内容

11 篇文章 2 订阅

订阅专栏

解题思路和代码：

/*************************************************************************
	> File Name: canResort.cpp
	> Author: 念念
	> Mail: 2845906049@qq.com 
	> Created Time: 2021年08月25日 星期三 17时33分22秒
    > Function: 给定两个字符串 s1 和 s2，请编写一个程序，
	确定其中一个字符串的字符重新排列后，能否变成另一个字符串。
 ************************************************************************/
#include <iostream>
#include <string>
#include <algorithm>
#include <set>
using namespace std;

//哈希法，set容器,利用set的按顺序储存，multiset允许内容重复
//效果：100%，75.40%
bool canResort_set(string s1,string s2)
{
	if(s1.empty() && s2.empty()) return true;
	if(s1.length() != s2.length() || s1.empty() || s2.empty()) return false;
    multiset<char> m1,m2;
    for(int i=0;i<s1.size();i++){
        m1.insert(s1[i]);
        m2.insert(s2[i]);
    }
    return m1==m2;
}

//偷懒做法，sort函数,
//效果：100%,78.62%
bool canResort_sort(string s1,string s2)
{
	sort(s1.begin(),s1.end());
	sort(s2.begin(),s2.end());
	return s1 == s2;
}

int main()
{
	string s1 = "qwertyuioqqq";
	string s2 = "oiuytrewqqqq";
	cout << canResort_sort(s1,s2) << endl;
	cout << canResort_set(s1,s2) << endl;
	return 0;
}