Code:#include <iostream> #include <vector> #include <string> using namespace std; vector<string> store_all_substrings(string s) { if(s.length() <= 1) { vector<string> single_letter; single_letter.push_back(s); return single_letter; } vector<string> all_substrings = store_all_substrings(s.substr(1)); for (int i = 1; i <= s.length(); i++) all_substrings.push_back(s.substr(0, i)); return all_substrings; } int main() { vector<string> all_substrings = store_all_substrings("cat"); for(int i = 0; i < all_substrings.size(); i++) cout << all_substrings[i] << "\n"; return 0; }