Advertisement
tim_ryspekov

Общие фрагменты в двух разных строках

Sep 25th, 2017
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.66 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3. using namespace std;
  4. void finds(string s1, string s2, int i)
  5. {
  6.     i--;
  7.     int len=s1.length();
  8.     while (i < len)
  9.     {
  10.         int j=0;
  11.         while(j+i< len){
  12.                 string new_s="";
  13.         for(int k=j;k<=j+i;k++){
  14.         new_s=new_s+s1[k];
  15.         }
  16.         int h=s2.find(new_s);
  17.         if(h >= 0){
  18.             cout<<new_s<<endl;
  19.         }
  20.  
  21.         j++;
  22.         }
  23.         i++;
  24.     }
  25.  
  26.  
  27. }
  28. int main()
  29. {
  30.    /* функция определяет общие фрагменты в двух разных строках,
  31.    которые длиной больше i
  32. */
  33.  
  34. string c="aaaaabcdefg";
  35. string c2="abcde";
  36. finds(c,c2, 3);
  37.  
  38.  
  39.     return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement