scramble.cpp

bool isScramble(string s1, string s2) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        
        if (s1 == s2)
            return true;
        
        int size = s1.size();
        
        int value1=0, value2=0;
        for (int i=0; i<size; ++i) {
            value1 += (s1[i]-'a');
            value2 += (s2[i]-'a');
        }
        if (value1 != value2)
            return false; 
        
        for (int i=1; i<size;i++) {
            if (isScramble(s1.substr(0,i), s2.substr(0,i)) && isScramble(s1.
substr(i), s2.substr(i)))
                return true;
            if (isScramble(s1.substr(0,i), s2.substr(size-i)) && isScramble(
s1.substr(i), s2.substr(0,size-i)))
                return true;
        }

        return false;
}