[PAT-B] 1092. To Buy or Not to Buy

cpcs

1092 To Buy or Not to Buy
这个比top那个1004简单多了——就是给两个串问第一个串是否包含了第二个串的全部字符，如果是，多余出来多少个（其实就是长度差），如果不是，少几个…… 直接算就行。

1. #include <cstdio>
   
2. #include <cstring>
   
3. #include <string>
   
4. #include <cctype>
   
5. 
   
6. using namespace std;
   
7. 
   
8. 
   
9. char s[1003];
   
10. int have[62];
    
11. 
    
12. inline int give(char c) {
    
13.         if (isdigit(c)) {
    
14.                 return c - '0';
    
15.         }
    
16.         if (isupper(c)) {
    
17.                 return c - 'A' + 10;
    
18.         }
    
19.         return c - 'a' + 36;
    
20. }
    
21. 
    
22. 
    
23. void run() {
    
24.     scanf("%s",s);
    
25.     for (int i = 0; s【i】; ++i) {
    
26.         --have[give(s【i】)];
    
27.     }
    
28.     int extra = 0, need = 0;
    
29.     for (int i = 0; i < 62; ++i) {
    
30.         if (have【i】 < 0) {
    
31.             need -= have【i】;
    
32.         }
    
33.         else {
    
34.             extra += have【i】;
    
35.         }
    
36.     }
    
37.     if (need) {
    
38.         printf("No %d\n", need);
    
39.     }
    
40.     else {
    
41.         printf("Yes %d\n", extra);
    
42.     }
    
43. }
    
44. 
    
45. int main() {
    
46.         scanf("%s",s);
    
47.         for (int i = 0; s【i】; ++i) {
    
48.                 ++have[give(s【i】)];
    
49.         }
    
50.     run();
    
51.     return 0;
    
52. }
    
53.        
    
54.        
    

复制代码