how do i go about writting this program it says here, write a program that displays the folloing menu:
1. input a word
2. display all susbstrings
3. display all permutations
4. Exit
a user can not choose options 2 & 3 without first choosing option 1
include a function called Substrings that prints all substrings, sorted by length, e.g if the user inputs "rum", the program prints :
r
u
m
ru
um
rum
include a function called permutations that displays all possible permutations of a given input string --if the string contains duplicate characters, you may have multiple repeated results.
e.g : If the input is cat
Output:
cat
cta
act
atc
tac
tca
either string or characters or both datatypes can be used in your solution.try to make its work for a sentence as well .plz help
using namespace std; void Substrings(string word); int Permutations(char* set, int begin, int end); void swap(char* src, char* dst); int main() { string word;
int ch=0; do{ cout<<"1. input a word\n"; cout<<"2. display all susbstrings \n"; cout<<"3. display all permutations\n"; cout<<"4. Exit\n"; cout<<"Select one item: "; cin>>ch; switch(ch){ case 1: cout<<"Input a word: "; cin >> word; break; case 2: Substrings(word); break; case 3: char str[80]={0} ; int arrayLength = word.length(); for (int i = 0; i <arrayLength; i++){ str[i] = word[i]; }
Permutations(str, 0,arrayLength);
break; } }while(ch!=4); return 0; } void Substrings(string word){ string arrayofwords[500]; int count=0; for(int j=0;j<word.size()-1;j++){ for (int i = 0; i < word.size()+1; i++){ arrayofwords[count]=word.substr(j,i); count++; } } for(int k=0;k<count;k++){ cout << arrayofwords[k] << "\n"; }
} int Permutations(char* set, int begin, int end){ int i; int range = end - begin; if (range == 1) { printf("%s\n", set); } else { for(i=0; i<range; i++) { swap(&set[begin], &set[begin+i]); Permutations(set, begin+1, end); swap(&set[begin], &set[begin+i]);
Numbers and figures are an essential part of our world, necessary for almost everything we do every day. As important…
APPROVED BY CLIENTS
"assignmentexpert.com" is professional group of people in Math subjects! They did assignments in very high level of mathematical modelling in the best quality. Thanks a lot
Comments
Leave a comment