PAT 1092 To Buy or Not to Buy

最新推荐文章于 2025-03-03 23:25:03 发布

枫流仁武

最新推荐文章于 2025-03-03 23:25:03 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/weixin_42379312/article/details/93890826

PAT 专栏收录该内容

103 篇文章

订阅专栏

本文介绍了一种使用C++标准库中的map数据结构来比较两个字符串是否可以通过字符移动相互转换的算法。通过统计每个字符串中字符出现的频率，并对比两个字符串的字符频率，判断字符串是否可以通过移动字符达到相等。

#include <iostream>
#include <map>
using namespace std;
int main() {
    string a,b;
    cin>>a>>b;
    map<char,int> map1;
    map<char,int> map2;
    for (char i : a) {
        map1[i]++;
    }
    for (char j : b) {
        map2[j]++;
    }
    bool res=true;
    int queshi=0;
    for(auto & pair:map2){
        char c=pair.first;
        char num=pair.second;
        if(map1[c]<num){
            res= false;
            queshi+=(num-map1[c]);
        }
    }
    if(res){
        cout<<"Yes "<<a.length()-b.length()<<endl;
    } else{
        cout<<"No "<<queshi<<endl;
    }
    return 0;
}