fork(1) download
  1. #include <iostream>
  2. #include <string>
  3. #include <cstdlib>
  4. #include <vector>
  5.  
  6. using namespace std;
  7.  
  8. int t, n;
  9. vector <int> tab;
  10. string tekst, szukaj;
  11. int licznik=0;
  12.  
  13. int main() {
  14.  
  15. cin>>t;
  16. for(int i=1; i<=t; i++)
  17. {
  18. cin>>n;
  19. cin>>szukaj;
  20. if(szukaj.size()>n)exit(0);
  21. else
  22. {
  23. cin>>tekst;
  24. for(int a=0; a<tekst.size(); a++)
  25. {
  26. if(tekst[a]==szukaj[0])
  27. {
  28. for(int b=0; b<szukaj.size(); b++)
  29. {
  30. if(tekst[a+b]==szukaj[b])
  31. {
  32. licznik++;
  33. if(licznik==szukaj.size())
  34. {
  35. tab.push_back(a);
  36. licznik=0;
  37.  
  38. }
  39. }
  40. }
  41. }
  42. }
  43.  
  44.  
  45. for(int j=0; j<tab.size(); j++)
  46. {
  47. cout<<tab[j]<<endl;
  48. }
  49.  
  50. tab.clear();
  51. n=0;
  52. tekst="";
  53. szukaj="";
  54. licznik=0;
  55.  
  56.  
  57.  
  58.  
  59. }
  60.  
  61.  
  62.  
  63. }
  64.  
  65.  
  66. return 0;
  67. }
Success #stdin #stdout 0s 15232KB
stdin
3
2
na
banananobano
6
foobar
foo
9
foobarfoo
barfoobarfoobarfoobarfoobarfoo
stdout
2
4
10
3
9
15
21