MeehoweCK

Untitled

May 15th, 2020
1,276
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.13 KB | None | 0 0
  1. #include <vector>
  2. #include <string>
  3. #include <iostream>
  4.  
  5. using namespace std;
  6.  
  7. int znajdz_spacje(string napis)
  8. {
  9.     for(unsigned i = 0; i < napis.size(); ++i)
  10.         if(napis[i] == ' ')
  11.             return i;
  12.     return -1;
  13. }
  14.  
  15. void podziel_napis(string napis, vector<string>& wyrazy)
  16. {
  17.     string wyraz = "";
  18.     int separator = znajdz_spacje(napis);
  19.  
  20.     while(separator != -1)
  21.     {
  22.         wyraz.insert(0, napis, 0, separator);
  23.         napis.erase(0, separator + 1);
  24.         wyrazy.push_back(wyraz);
  25.         wyraz = "";
  26.         separator = znajdz_spacje(napis);
  27.     }
  28.     wyrazy.push_back(napis);
  29. }
  30.  
  31. void bubblesort(vector<string>& wyrazy)
  32. {
  33.     for(unsigned i = 0; i < wyrazy.size() - 1; ++i)
  34.     {
  35.         for(unsigned j = 0; j < wyrazy.size() - i - 1; ++j)
  36.             if(wyrazy[j] > wyrazy[j + 1])
  37.                 swap(wyrazy[j], wyrazy[j + 1]);
  38.     }
  39. }
  40.  
  41. int main()
  42. {
  43.     string napis;
  44.     getline(cin, napis);
  45.  
  46.     vector<string> wyrazy;
  47.  
  48.     podziel_napis(napis, wyrazy);
  49.     bubblesort(wyrazy);
  50.     for(unsigned i = 0; i < wyrazy.size(); ++i)
  51.         cout << wyrazy[i] << ' ';
  52.  
  53.  
  54.     return 0;
  55. }
Advertisement
Add Comment
Please, Sign In to add comment