fork download
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <cstring>
  4. #include <algorithm>
  5. using namespace std;
  6.  
  7. int main() {
  8. int a[50], b[50], cnt, flag;
  9. char s1[1005], s2[1005];
  10. memset(a, 0, sizeof(a));
  11. memset(b, 0, sizeof(b));
  12. cnt=flag=0;
  13. scanf("%s%s", s1, s2);
  14. for(int i=0; i<strlen(s1); i++) a[s1[i]-97]++;
  15. for(int i=0; i<strlen(s2); i++) b[s2[i]-97]++;
  16. for(int i=0; i<50; i++) {
  17. cnt+=min(a[i], b[i]);
  18. if(a[i]==0 && b[i]>0) {
  19. flag=1;
  20. break;
  21. }
  22. }
  23. if(flag) printf("-1");
  24. else printf("%d", cnt);
  25. return 0;
  26. }
Success #stdin #stdout 0s 3344KB
stdin
yqfqfp
tttwtqq
stdout
-1