Advertisement
Guest User

Untitled

a guest
Dec 18th, 2017
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.71 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. bool anagramma(string x, string y) {
  4.     if (x.length() != y.length())
  5.         return false; // In questo caso se le dimensioni delle stringhe non sono uguali ritorna false
  6.        
  7.     bool found = false;
  8.     int k = 0;
  9.     for (int i=0; i<y.length();i++){
  10.         for (int j=0; j<y.length(); j++) {
  11.             if (x[i] == y[j]) {
  12.                 k++;
  13.             }
  14.         }
  15.     }
  16.     if (k>=x.length())
  17.         return true;
  18.        
  19.     else return false;
  20.  
  21. }
  22.  
  23. bool trova(string **matrix, int n, int m) {
  24.     for (int i=0; i<n; i++) {
  25.         int count = 0;
  26.         for (int j=0; j<m-1; j++) {
  27.             for (int k=j+1; k<m; k++) {
  28.                 if (anagramma(matrix[i][j],matrix[i][k]))
  29.                     count++;
  30.             }
  31.         }
  32.         if (count >= 2)
  33.             return true;
  34.     }
  35.     return false;
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement