Advertisement
jelyslime

zad Str:nai dulga posledovatelnost

Jan 27th, 2019
99
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.37 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3.  
  4. using namespace std;
  5.  
  6. void naigolqmaduljina(char* sub, char* stringMnoj, int* counters, int sizeOfSub, int sizeOfString)
  7. {
  8.  
  9.     int maxlengt = 0;
  10.     int templengt = 0;
  11.  
  12.    
  13.  
  14.     for (int k = 0; k < strlen(sub); k++) {
  15.         for (int j = 0; j < strlen(stringMnoj); j++) {
  16.  
  17.             if (sub[k] == stringMnoj[j])
  18.             {
  19.                 templengt++;
  20.  
  21.                 if (templengt > maxlengt)
  22.                 {
  23.                     maxlengt = templengt;
  24.                 }
  25.                 break;
  26.             }
  27.             if (k == strlen(sub) && templengt== 0)
  28.             {
  29.                 templengt = 0;
  30.             }
  31.            
  32.         }
  33.     }
  34.  
  35.  
  36.     cout << "Nai sreshtanata posledovatelnost ot bukvi v mnojestvoto e  " << maxlengt << endl;
  37.  
  38. }
  39.  
  40.  
  41.  
  42. int main()
  43. {
  44.     //zadacha stringove
  45.     // v sluchiq proverka na nai chesto sreshtan indeks ot mnojestvoto
  46.  
  47.  
  48.     char subMnoj[] = { 'e','t','i','s' , '\0'};
  49.     char stringMnoj[] = { "This is a test string!" };
  50.  
  51.     cout << "Mnojestvo: " << endl;
  52.     for (int i = 0; i < strlen(stringMnoj); i++) {
  53.  
  54.         cout << subMnoj[i];
  55.  
  56.     }
  57.  
  58.     cout << endl << "String: " << stringMnoj << endl;
  59.  
  60.     int* countersForMnoj = new int[strlen(stringMnoj)]; //Razmera na cauntarite = na razmera na mnojestvoto
  61.     for (int i = 0; i < strlen(stringMnoj); i++) {
  62.         countersForMnoj[i] = 0;
  63.  
  64.     }
  65.  
  66.     naigolqmaduljina(subMnoj, stringMnoj, countersForMnoj, strlen(stringMnoj), strlen(stringMnoj));
  67.  
  68.  
  69.     delete[]countersForMnoj;
  70.     countersForMnoj = NULL;
  71.  
  72.     return 0;
  73. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement