Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- #include <vector>
- #include <algorithm>
- using namespace std;
- string skrwew(string licz,string mian)
- {
- int n=licz.size();
- for(int i=0;i<n;i++)
- {
- if(licz[i]==mian[0]&&mian.size()>0)
- {
- licz.erase(i,1);
- mian.erase(0,1);
- i--;
- }
- }
- if(mian.size()==0)
- return licz;
- else
- return "000";
- }
- string skrr(string slowo,vector <string> &tab)
- {
- int t=tab.size();
- string mian;
- for(int i=0;i<t;i++)
- {
- mian=tab[i];
- if(slowo.size()>mian.size())
- if(skrwew(slowo,mian)!="000")
- {
- tab.erase(i,1);
- return skrwew(slowo,mian);
- }
- else
- continue;
- }
- return "";
- }
- bool szukanie(string text,vector <string> &tab)
- {
- for(int i=0;i<tab.size();i++)
- {
- if(text==tab[i])
- return 1;
- }
- return 0;
- }
- int main()
- {
- ifstream licz("slownik.txt");
- string slowo,a;
- vector <string> tab;
- //vector <string> tab2;
- while(!licz.eof())
- {
- licz>>a;
- tab.push_back(a);
- //tab2.push_back(a);
- }
- //reverse(tab2.begin(),tab2.end());
- string X;
- cin>>X;
- if(szukanie(X,tab)==0)
- {
- cout<<"nie ma licznika";
- return 0;
- }
- string text;
- int zl;
- for(zl=0;zl<tab.size();zl++)
- {
- text=skrr(X,tab);
- if(szukanie(text,tab)==0)
- continue;
- else
- break;
- }
- if(zl==ta.size())
- {
- cout<<text<<" nie ma w slowniku";
- return 0;
- }
- if(text.size()>0)
- cout<<text<<endl;
- else
- cout<<"nie istnieje";
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement