PAT 1092. To Buy or Not to Buy (20)

原创于 2015-04-06 15:31:12 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#pat

Pat 专栏收录该内容

101 篇文章

订阅专栏

本文介绍了一个字符串匹配算法的应用实例，通过C++实现，演示了如何从一个字符串中移除另一个字符串的所有字符，最后输出是否成功匹配及剩余字符数量。该算法使用了标准C++库中的map容器来统计目标字符串中各字符出现的次数。

#include<stdio.h>
#include<string.h>
#include<map>
#define SIZE 1005
using namespace std;
char sell[SIZE], want[SIZE];
map<char, int>m;
int main(){
    freopen("1.in", "r", stdin);
    scanf("%s", sell);
    scanf("%s", want);
    int i;
    for (i = 0; i < strlen(want); i++)
        m[want[i]]++;
    for (i = 0; i < strlen(sell); i++)
        if (m[sell[i]]>0)
            m[sell[i]]--;
    map<char, int>::iterator it;
    int count = 0;
    for (it = m.begin(); it != m.end(); it++)
        if (it->second>0)
            count += it->second;
    if (count == 0)
        printf("Yes %d\n", strlen(sell) - strlen(want));
    else printf("No %d\n", count);
    return 0;
}