careercup-数组和字符串1.3

1.3 给定两个字符串,请编写程序,确定其中一个字符串的字符重新排序后,能否变成另一个字符串。

C++实现代码:

#include<iostream>
#include<map>
#include<string>
using namespace std;

bool isEqual(string s1,string s2)
{
    map<char,int> mp;
    if(s1.length()!=s2.length())
        return false;
    size_t i;
    for(i=0;i<s2.length();i++)
        mp[s2[i]]++;
    for(i=0;i<s1.length();i++)
        mp[s1[i]]--;
    auto mp_iter=mp.begin();
    while(mp_iter!=mp.end())
    {
        if(mp_iter->second!=0)
            return false;
        mp_iter++;
    }
    return true;
}

int main()
{
    string s1="abcdba";
    string s2="acbbca";
    cout<<isEqual(s1,s2)<<endl;
}
原文地址:https://www.cnblogs.com/wuchanming/p/4140272.html