Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- #include <string>
- using namespace std;
- int jedn(string napis1; string napis2;)
- {
- int dl1;
- int dl2;
- dl1=napis1.length();
- dl2=napis2.length();
- if(dl1!=dl2) return 0;
- string kontr=napis1[0];
- do
- {
- if(napis1[dl1-1]==kontr&&napis2[dl1-1]==kontr)
- {
- dl--;
- break;
- }
- else
- {
- return 0;
- }
- } while dl1>0;
- return 1;
- }
- int anagramy(string napis1; string napis2)
- {
- int dl1;
- int dl2;
- dl1=napis1.length();
- dl2=napis2.length();
- if(dl1!=dl2) return 0;
- int licznik1=1;
- for(int i=1; i<dl1; i++)
- {
- if(napis1[i-1]!=napis1[i]) licznik1++;
- }
- int pula[licznik1];
- int obr=1;
- pula[0]=napis1[0];
- int correct=0;
- for(int i=1; i<dl1; i++)
- {
- if(napis1[i-1]!=napis1[i]) pula[obr]=napis1[i];
- obr++;
- }
- for(int i=0; i<dl1; i++)
- {
- for(int j=0; j<licznik1; j++)
- {
- if(napis2[i]==pula[j]) correct++;
- }
- }
- if(correct==dl1) return 1;
- else return 0;
- }
- int main ()
- {
- string tab[1000][2];
- fstream plik;
- plik.open("dane_napisy.txt");
- for(int i=0; i<1000; i++)
- {
- plik>>tab[i][0];
- plik>>tab[i][1];
- //cout<<tab[i][0]<<" "<<tab[i][1]<<endl;
- }
- int licznik1=0;
- for(int i=0; i<1000; i++)
- {
- if(jedn(tab[i][0], tab[i][1])==1) licznik1++;
- }
- //cout<<licznik1<<endl;
- int licznik2=0;
- for(int i=0; i<1000; i++)
- {
- if(anagramy(tab[i][0], tab[i][1])==1) licznik2++;
- }
- //cout<<licznik2<<endl;
- string anagry[licznik2];
- for(int i=0; i<1000; i++)
- {
- if(anagramy(tab[i][0], tab[i][1])==1)
- {
- for(int j=0; j<licznik2; j++)
- {
- anagry[j]=tab[i][0];
- }
- }
- }
- int licznik3=0;
- int anagryilosc[licznik2];
- for(int i=0; i<licznik2; i++)
- {
- for(int j=0; j<licznik2; j++)
- {
- if(anagramy(anagry[i], anagry[j])==1) licznik3++;
- }
- anagryilosc[i]=licznik3;
- licznik3=0;
- }
- int maxindeks=1;
- for(int i=1; i<licznik2; i++)
- {
- if(anagryilosc[i-1]<anagryilosc[i]) maxindeks=i;
- }
- //cout<<anagryilosc[maxindeks]<<endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement