fork download
  1. #include <set>
  2. #include <iostream>
  3. using namespace std;
  4. int main()
  5. {
  6. set <string> s;
  7. int n, c;
  8. c = 0;
  9. string a, b, p;
  10. set <string>::iterator now;
  11. cin >> a;
  12. cin >> b;
  13. for (int i = 0; i < b.size() - 1; i ++)
  14. {
  15. p = b.substr(i, 2);
  16. s.insert(p);
  17. }
  18. for (int i = 0; i < a.size() - 1; i ++)
  19. {
  20. p = a.substr(i, 2);
  21. for (now = s.begin(); now != s.end(); now ++)
  22. {
  23. if (p == *now)
  24. {
  25. c ++;
  26. }
  27. }
  28. }
  29. cout << c;
  30. return 0;
  31. }
  32.  
  33.  
  34.  
Success #stdin #stdout 0s 15240KB
stdin
ABBACAB
BCABB
stdout
4