Advertisement
Guest User

My Metro 70/100

a guest
Mar 9th, 2018
143
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.79 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5. ios::sync_with_stdio(0);
  6. cin.tie(0);
  7. int fermate,nsegni,cont=0;
  8. string apertura1, apertura2,watched,watched2;
  9. cin>>fermate;
  10. cin>>apertura1;
  11. cin>>apertura2;
  12. cin>>nsegni;
  13. cin>>watched;
  14. //converto la sequenza vista nei caratteri delle fermate
  15. for(int i=0;i<nsegni;i++){
  16. if(watched[i]=='<'){
  17. watched[i]='^';
  18. watched2.push_back('v');
  19. }else{
  20. watched[i]='v';
  21. watched2.push_back('^');
  22. }
  23. }
  24. // inverto la sequenza cosi da rispettare i versi
  25. reverse(watched2.begin(),watched2.end());
  26. // conto le ripetizioni
  27. for(int i=0;i<=fermate-nsegni;i++){
  28. if(apertura1.substr(i,nsegni)==watched){
  29. cont++;
  30. }
  31. if(apertura2.substr(i,nsegni)==watched2){
  32. cont++;
  33. }
  34. }
  35. cout<<cont;
  36. return 0;
  37. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement