Merge pull request #11 from pockemon/master

Scramble string added

Author: Pranjal

DynamicProgramming/Scramble String.cpp

@@ -0,0 +1,41 @@
+int Solution::isScramble(string A, string B) 
+{
+    
+    int length1 = A.length();
+    //int length2 = B.length();
+    
+    if(length1 != B.length())
+    return false;
+    if(A == B)
+    return true;
+    
+    bool scrambled[length1][length1][length1];  
+    for (int i=0; i < length1; ++i)
+    {  
+     for (int j=0; j < length1; ++j)
+     {  
+       scrambled[i][j][0] = (A[i] == B[j]);  
+     }  
+   }  
+   
+   for (int k=1; k < length1; ++k) 
+   {
+     for (int i=0; i < length1 - k; ++i) 
+     { 
+       for (int j=0; j < length1 - k; ++j) 
+       {  
+         scrambled[i][j][k] = false;  
+         for (int p=0; p < k; ++p)
+         { 
+           if ((scrambled[i][j][p] && scrambled[i+p+1][j+p+1][k-p-1])  
+               || (scrambled[i][j+k-p][p] && scrambled[i+p+1][j][k-p-1])) {  
+             scrambled[i][j][k] = true;  
+             break;  
+           }  
+         }  
+       }  
+     }  
+   }  
+   
+   return scrambled[0][0][length1-1];  
+ }