Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <vector>
- #include <string>
- #include <iostream>
- using namespace std;
- int znajdz_spacje(string napis)
- {
- for(unsigned i = 0; i < napis.size(); ++i)
- if(napis[i] == ' ')
- return i;
- return -1;
- }
- void podziel_napis(string napis, vector<string>& wyrazy)
- {
- string wyraz = "";
- int separator = znajdz_spacje(napis);
- while(separator != -1)
- {
- wyraz.insert(0, napis, 0, separator);
- napis.erase(0, separator + 1);
- wyrazy.push_back(wyraz);
- wyraz = "";
- separator = znajdz_spacje(napis);
- }
- wyrazy.push_back(napis);
- }
- void bubblesort(vector<string>& wyrazy)
- {
- for(unsigned i = 0; i < wyrazy.size() - 1; ++i)
- {
- for(unsigned j = 0; j < wyrazy.size() - i - 1; ++j)
- if(wyrazy[j] > wyrazy[j + 1])
- swap(wyrazy[j], wyrazy[j + 1]);
- }
- }
- int main()
- {
- string napis;
- getline(cin, napis);
- vector<string> wyrazy;
- podziel_napis(napis, wyrazy);
- bubblesort(wyrazy);
- for(unsigned i = 0; i < wyrazy.size(); ++i)
- cout << wyrazy[i] << ' ';
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment