Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- using namespace std;
- int sprawdzRozmiar(char slowo[]) {
- int rozmiar=0;
- while (*slowo != '\0') {
- rozmiar++;
- slowo++;
- }
- return rozmiar-1;
- }
- bool identycznosc(int x, int r1, char s1[], char s2[]) {
- for (int i = 0; i < r1; i++) {
- if (s2[x + i] != s1[i]) {
- return false;
- }
- }
- return true;
- }
- int sprawdzPozycje(char s1[], char s2[], int r1, int r2) {
- int a = 0;
- int *pomoc = new int[r2];
- int p;
- int c = 0;
- int licznik = 1;
- bool wskaznik;
- for (int i = 0; i < r2; i++) {
- if (s2[i] == s1[0]) {
- pomoc[a] = i;
- a++;
- }
- }
- for (int j = 0; j < a; j++) {
- p = pomoc[j];
- wskaznik = identycznosc(p, r1, s1, s2);
- if (wskaznik == true) {
- return p;
- }
- }
- return 0;
- }
- int main()
- {
- char *slowo1 = new char[100000000];
- char *slowo2 = new char[100000000];
- int r1;
- int r2;
- int wynik;
- fgets(slowo1, 100000000, stdin);
- fgets(slowo2, 100000000, stdin);
- r1=sprawdzRozmiar(slowo1);
- r2 = sprawdzRozmiar(slowo2);
- wynik=sprawdzPozycje(slowo1,slowo2,r1,r2);
- if (wynik == 0)
- return 0;
- else
- cout << wynik;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement