#include using namespace std; int code(char c) { return c - 'A'; } string expand(const string& str, int n) { string current_word = str; int hash; int iter = 0; int i = 1; string text = ""; bool first = true; while (iter < n) { if (first) { text += current_word[i-1]; first = false; } hash = code(current_word[i-1]) + code(current_word[i]); int position = (hash) % 26; // position where I need to find the char to be inserted string c = string(1, 'A' + position); // Get a string representation of this char text += c; text += current_word[i]; i++; if (i >= current_word.size()) { iter++; current_word = text; cout << current_word << "\n"; text = ""; first = true; i = 1; } } // while (iter < n) { // hash = code(current_word[i]) + code(current_word[i+1]); // int position = (hash) % 26; // position where I need to find the char to be inserted // string c = string(1, 'A' + position); // Get a string representation of this char // string previous_word = current_word; // current_word.insert(i + 1, c); // i += 2; // if (i >= previous_word.size()) { // iter++; // i = 0; // } // } return current_word; } int main() { cout << expand("ACB", 2) << '\n'; cout << expand("AN", 7) << '\n'; cout << expand("CC", 4) << '\n'; cout << expand("NN", 4) << '\n'; }

Expand string