Programming Forums > Application Development > C++

RemoteC2 · Nov 5th, 2006, 2:03 PM

i just got done making a program thats goal is to take a string and generate all possible ways to re-arrange the letters in it. here is the source:

 c Syntax (Toggle Plain Text) 
#include <iostream>
#include <fstream>
#include <new>
using namespace std;
 
void randStr(char *str);
 
int main()
{
    char str[80];
    cout << endl << "enter string:";
    cin >> str;
    randStr(str);
    return 0;
}
 
void randStr(char *str)
{
     ofstream file;
     file.open("generatedStrings.txt");
     char *temp1, *temp2;
     int len = strlen(str);
     temp1 = new char [len];
     temp2 = new char [len];
     for(int i=0; i<len; i++) {
             temp1[i] = str[i];
             temp2[i] = temp1[i];
     }
     for(int a=0; a<len; a++) {
             for(int j=0; j<len; j++) {
                     for(int k=1; k<len; k++) {
                             str[k] = temp1[j];
                             file << str << endl;
                             for(int l=0; l<len; l++) {
                                     str[l] = temp2[l];
                             }
                     }
             }
     }
     file.close();        
}
#include <iostream>
#include <fstream>
#include <new>
using namespace std;

void randStr(char *str);

int main()
{
    char str[80];
    cout << endl << "enter string:";
    cin >> str;
    randStr(str);
    return 0;
}

void randStr(char *str)
{
     ofstream file;
     file.open("generatedStrings.txt");
     char *temp1, *temp2;
     int len = strlen(str);
     temp1 = new char [len];
     temp2 = new char [len];
     for(int i=0; i<len; i++) {
             temp1[i] = str[i];
             temp2[i] = temp1[i];
     }
     for(int a=0; a<len; a++) {
             for(int j=0; j<len; j++) {
                     for(int k=1; k<len; k++) {
                             str[k] = temp1[j];
                             file << str << endl;
                             for(int l=0; l<len; l++) {
                                     str[l] = temp2[l];
                             }
                     }
             }
     }
     file.close();        
}

and the output is this if i use 'anthony' for the input:

aathony
anahony
antaony
anthany
anthoay
anthona
anthony
annhony
antnony
anthnny
anthony
anthonn
atthony
anthony
anttony
anthtny
anthoty
anthont
ahthony
anhhony
anthony
anthhny
anthohy
anthonh
aothony
anohony
antoony
anthony
anthooy
anthono
anthony
annhony
antnony
anthnny
anthony
anthonn
aythony
anyhony
antyony
anthyny
anthoyy
anthony
aathony
anahony
antaony
anthany
anthoay
anthona
anthony
annhony
antnony
anthnny
anthony
anthonn
atthony
anthony
anttony
anthtny
anthoty
anthont
ahthony
anhhony
anthony
anthhny
anthohy
anthonh
aothony
anohony
antoony
anthony
anthooy
anthono
anthony
annhony
antnony
anthnny
anthony
anthonn
aythony
anyhony
antyony
anthyny
anthoyy
anthony
aathony
anahony
antaony
anthany
anthoay
anthona
anthony
annhony
antnony
anthnny
anthony
anthonn
atthony
anthony
anttony
anthtny
anthoty
anthont
ahthony
anhhony
anthony
anthhny
anthohy
anthonh
aothony
anohony
antoony
anthony
anthooy
anthono
anthony
annhony
antnony
anthnny
anthony
anthonn
aythony
anyhony
antyony
anthyny
anthoyy
anthony
aathony
anahony
antaony
anthany
anthoay
anthona
anthony
annhony
antnony
anthnny
anthony
anthonn
atthony
anthony
anttony
anthtny
anthoty
anthont
ahthony
anhhony
anthony
anthhny
anthohy
anthonh
aothony
anohony
antoony
anthony
anthooy
anthono
anthony
annhony
antnony
anthnny
anthony
anthonn
aythony
anyhony
antyony
anthyny
anthoyy
anthony
aathony
anahony
antaony
anthany
anthoay
anthona
anthony
annhony
antnony
anthnny
anthony
anthonn
atthony
anthony
anttony
anthtny
anthoty
anthont
ahthony
anhhony
anthony
anthhny
anthohy
anthonh
aothony
anohony
antoony
anthony
anthooy
anthono
anthony
annhony
antnony
anthnny
anthony
anthonn
aythony
anyhony
antyony
anthyny
anthoyy
anthony
aathony
anahony
antaony
anthany
anthoay
anthona
anthony
annhony
antnony
anthnny
anthony
anthonn
atthony
anthony
anttony
anthtny
anthoty
anthont
ahthony
anhhony
anthony
anthhny
anthohy
anthonh
aothony
anohony
antoony
anthony
anthooy
anthono
anthony
annhony
antnony
anthnny
anthony
anthonn
aythony
anyhony
antyony
anthyny
anthoyy
anthony
aathony
anahony
antaony
anthany
anthoay
anthona
anthony
annhony
antnony
anthnny
anthony
anthonn
atthony
anthony
anttony
anthtny
anthoty
anthont
ahthony
anhhony
anthony
anthhny
anthohy
anthonh
aothony
anohony
antoony
anthony
anthooy
anthono
anthony
annhony
antnony
anthnny
anthony
anthonn
aythony
anyhony
antyony
anthyny
anthoyy
anthony

and i was just wondering if this would be the correct output for the file? (meaning that all possibilities have been extinguished). if there is something wrong, please let me know.

Narue · Nov 5th, 2006, 2:07 PM

>and i was just wondering if this would be the correct output for the file?
No. Look at the first and second strings:

(Toggle Plain Text)

aathony
anahony

Are either of those a permutation of "anthony"?

RemoteC2 · Nov 5th, 2006, 2:08 PM

hmmm..doesnt seem to be, but i think that i will look it up on google.

Iftikhar · Nov 5th, 2006, 5:50 PM

It can not be correct according to mathematics also as word 'anthony' has 7 chracters in it. If you create a cross product of these chracters then chracter a can be in 7 positions like 'anthony', 'nathony', 'ntahony', and so on.
so there are n(n-1)! ways to arrange these letter in different ways where n is nummber of chracters in a string. so (7)(6)(5)(4)(3)(2) = 5040 possible combinations

Jimbo · Nov 5th, 2006, 10:54 PM

Quote:

Originally Posted by Iftikhar

Iso there are n(n-1)! ways to arrange these letter in different ways where n is nummber of chracters in a string.

n(n-1)! = n!

Nov 5th, 2006, 2:03 PM	#1
RemoteC2 Programmer Join Date: Jan 2006 Posts: 55 Rep Power: 3	randStr i just got done making a program thats goal is to take a string and generate all possible ways to re-arrange the letters in it. here is the source: c Syntax (Toggle Plain Text) #include <iostream> #include <fstream> #include <new> using namespace std; void randStr(char str); int main() { char str[80]; cout << endl << "enter string:"; cin >> str; randStr(str); return 0; } void randStr(char str) { ofstream file; file.open("generatedStrings.txt"); char temp1, temp2; int len = strlen(str); temp1 = new char [len]; temp2 = new char [len]; for(int i=0; i<len; i++) { temp1[i] = str[i]; temp2[i] = temp1[i]; } for(int a=0; a<len; a++) { for(int j=0; j<len; j++) { for(int k=1; k<len; k++) { str[k] = temp1[j]; file << str << endl; for(int l=0; l<len; l++) { str[l] = temp2[l]; } } } } file.close(); } #include <iostream> #include <fstream> #include <new> using namespace std; void randStr(char str); int main() { char str[80]; cout << endl << "enter string:"; cin >> str; randStr(str); return 0; } void randStr(char str) { ofstream file; file.open("generatedStrings.txt"); char temp1, temp2; int len = strlen(str); temp1 = new char [len]; temp2 = new char [len]; for(int i=0; i<len; i++) { temp1[i] = str[i]; temp2[i] = temp1[i]; } for(int a=0; a<len; a++) { for(int j=0; j<len; j++) { for(int k=1; k<len; k++) { str[k] = temp1[j]; file << str << endl; for(int l=0; l<len; l++) { str[l] = temp2[l]; } } } } file.close(); } and the output is this if i use 'anthony' for the input: aathony anahony antaony anthany anthoay anthona anthony annhony antnony anthnny anthony anthonn atthony anthony anttony anthtny anthoty anthont ahthony anhhony anthony anthhny anthohy anthonh aothony anohony antoony anthony anthooy anthono anthony annhony antnony anthnny anthony anthonn aythony anyhony antyony anthyny anthoyy anthony aathony anahony antaony anthany anthoay anthona anthony annhony antnony anthnny anthony anthonn atthony anthony anttony anthtny anthoty anthont ahthony anhhony anthony anthhny anthohy anthonh aothony anohony antoony anthony anthooy anthono anthony annhony antnony anthnny anthony anthonn aythony anyhony antyony anthyny anthoyy anthony aathony anahony antaony anthany anthoay anthona anthony annhony antnony anthnny anthony anthonn atthony anthony anttony anthtny anthoty anthont ahthony anhhony anthony anthhny anthohy anthonh aothony anohony antoony anthony anthooy anthono anthony annhony antnony anthnny anthony anthonn aythony anyhony antyony anthyny anthoyy anthony aathony anahony antaony anthany anthoay anthona anthony annhony antnony anthnny anthony anthonn atthony anthony anttony anthtny anthoty anthont ahthony anhhony anthony anthhny anthohy anthonh aothony anohony antoony anthony anthooy anthono anthony annhony antnony anthnny anthony anthonn aythony anyhony antyony anthyny anthoyy anthony aathony anahony antaony anthany anthoay anthona anthony annhony antnony anthnny anthony anthonn atthony anthony anttony anthtny anthoty anthont ahthony anhhony anthony anthhny anthohy anthonh aothony anohony antoony anthony anthooy anthono anthony annhony antnony anthnny anthony anthonn aythony anyhony antyony anthyny anthoyy anthony aathony anahony antaony anthany anthoay anthona anthony annhony antnony anthnny anthony anthonn atthony anthony anttony anthtny anthoty anthont ahthony anhhony anthony anthhny anthohy anthonh aothony anohony antoony anthony anthooy anthono anthony annhony antnony anthnny anthony anthonn aythony anyhony antyony anthyny anthoyy anthony aathony anahony antaony anthany anthoay anthona anthony annhony antnony anthnny anthony anthonn atthony anthony anttony anthtny anthoty anthont ahthony anhhony anthony anthhny anthohy anthonh aothony anohony antoony anthony anthooy anthono anthony annhony antnony anthnny anthony anthonn aythony anyhony antyony anthyny anthoyy anthony and i was just wondering if this would be the correct output for the file? (meaning that all possibilities have been extinguished). if there is something wrong, please let me know.

Nov 5th, 2006, 2:07 PM	#2
Narue Professional Programmer Join Date: Sep 2005 Posts: 419 Rep Power: 4	>and i was just wondering if this would be the correct output for the file? No. Look at the first and second strings: (Toggle Plain Text) aathony anahony aathony anahony Are either of those a permutation of "anthony"? __________________ Even if the voices aren't real, they have some pretty good ideas.

Nov 5th, 2006, 5:50 PM	#4
Iftikhar Programmer Join Date: Oct 2006 Location: London Posts: 40 Rep Power: 0	It can not be correct according to mathematics also as word 'anthony' has 7 chracters in it. If you create a cross product of these chracters then chracter a can be in 7 positions like 'anthony', 'nathony', 'ntahony', and so on. so there are n(n-1)! ways to arrange these letter in different ways where n is nummber of chracters in a string. so (7)(6)(5)(4)(3)(2) = 5040 possible combinations __________________ Iftikhar Ahmed Khan For doing an experiment on programmer's mood please visit http://uxisfyp1.brunel.ac.uk/cspgiak

Thread Tools
Show Printable Version Email this Page
Display Modes
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

Nov 5th, 2006, 2:08 PM	#3
RemoteC2 Programmer Join Date: Jan 2006 Posts: 55 Rep Power: 3	hmmm..doesnt seem to be, but i think that i will look it up on google.

Currently Active Users Viewing This Thread: 1 (0 members and 1 guests)