#include <iostream> #include <string> using namespace std; char find_char(string s, int index, char ch, string res) { for(int i = 0; i < index; i++) { if(s[i] == ch) { return res[i]; } } return (++res[res.size() - 1]); } bool isMatched(string s1, string s2) { if(s1.size() != s2.size()) { return false; } string res1, res2; res1.push_back('0'); for(int i = 1; i < s1.size(); i++) { res1.push_back(find_char(s1, i, s1[i], res1)); } res2.push_back('0'); for(int i = 1; i < s2.size(); i++) { res2.push_back(find_char(s2, i, s2[i], res2)); } if(res1 == res2) { return true; } else { return false; } } int main(int argc, const char * argv[]) { // insert code here... cout << isMatched("aba", "abb") << endl; return 0; }