PAT 1092

题目 ： To Buy or Not to Buy

分值 ： 20
难度 ： 简单题
思路 ： 字符计数
坑点 ： 就搞个字符频率数组，依次增加减少即可

具体代码如下

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include <string>
using namespace std;
int data[256] ;
int main() {
    string s1 ,s2 ;
    cin >>s1 ;
    for(int i = 0 ; i< s1.length() ; i++)
    {
        data[(int)s1[i]] ++ ;
    }
    int count = 0 ;
    cin >> s2 ;
    for(int i = 0 ; i< s2.length() ; i++)
    {
        if(data[(int)s2[i]] == 0)
            count ++ ;
        else data[(int)s2[i]] -- ;
    }
    if(!count)
        cout<<"Yes" <<" "<<s1.length()-s2.length() <<endl ;
    else cout<< "No" <<" "<<count <<endl ;

}