RSS

possible combination of a string

Please support our C advertiser: Programming Forums

Thread Tools Display Modes

Views: 7830 | Replies: 5

•

Join Date: Dec 2006

Posts: 1

Reputation: vijayr_singh is an unknown quantity at this point

Rep Power: 0

Solved Threads: 0

vijayr_singh vijayr_singh is offline

Offline

Newbie Poster

possible combination of a string

Dec 13th, 2006

Hi friends...

I need to write a program in C which will print all the combinations of a string with non-repeating characters. Example: “Say” will have the following: S, a,y, Sa, Sy, aS,Sy, yS, ya, aSy,Sya,ySa and so on. The string length is not known. The string will be a command line argument to the program.

The code that i have goes below but its not giving me the desired output. the output that i m getting from this program is like

#############OUTPUT##################
Enter the string : say

sya
ysa
yas
ays
asy
say
##################################

#############DESIRED OUTPUT##################
Enter the string : say

s
a
y
sa
sy
as
ys
ay
ya
sya
ysa
yas
ays
asy
say
###########################################

###########PROGRAM################

 Help with Code Tags 
 c Syntax (Toggle Plain Text) 
#include<stdio.h>
#include<string.h>
#include<alloc.h>
#include<conio.h>
 
 
void swap(char*,int);
void gotoloop(char*,int);
 
void main()
{
char *ch;
int i,j,k,l;
ch=(char*)malloc(20);
//clrscr();
printf("Enter the string\n");
gets(ch);
 
l=strlen(ch);
gotoloop(ch,l);
 
return;
}
 
void gotoloop(char *ch,int l)
{
int i,k;
k=l;
 
if(l<=1) 
return;
 
 
for(i=0;i<k;i++)
{
swap(ch,k);
l--;
gotoloop(ch,l);
l++;
if(k==2)
printf("\n%s ",ch);
}
 
}
 
 
void swap(char *ch,int r)
 
{
char c;
int i;
 
c=ch[r-1];
for(i=r-1;i>0;i--)
ch[i]=ch[i-1];
ch[0]=c;
}
#include<stdio.h>
#include<string.h>
#include<alloc.h>
#include<conio.h>


void swap(char*,int);
void gotoloop(char*,int);

void main()
{
char *ch;
int i,j,k,l;
ch=(char*)malloc(20);
//clrscr();
printf("Enter the string\n");
gets(ch);

l=strlen(ch);
gotoloop(ch,l);

return;
}

void gotoloop(char *ch,int l)
{
int i,k;
k=l;

if(l<=1) 
return;


for(i=0;i<k;i++)
{
swap(ch,k);
l--;
gotoloop(ch,l);
l++;
if(k==2)
printf("\n%s ",ch);
}

}


void swap(char *ch,int r)

{
char c;
int i;

c=ch[r-1];
for(i=r-1;i>0;i--)
ch[i]=ch[i-1];
ch[0]=c;
}

This is not like a normal permutation of string.

Can anyone help me on this ASAP.

Thanks in advance

Last edited by ~s.o.s~ : Dec 13th, 2006 at 11:44 am. Reason: Added code tags learn to use them yourself.

•

Join Date: Dec 2005

Posts: 3,920

Reputation: Salem has much to be proud of

Rep Power: 23

Solved Threads: 449

Salem

Offline

Senior Poster

Re: possible combination of a string

Dec 13th, 2006

Wow - a full house of forums I've seen the same post on.

If you dance barefoot on the broken glass of undefined behaviour, you've got to expect the occasional cut.

•

Join Date: Feb 2002

Location: Lawn Guylen, NY

Posts: 11,070

Reputation: cscgal is just really nice

Rep Power: 33

Solved Threads: 118

cscgal

Offline

The Queen of DaniWeb

Re: possible combination of a string

Dec 13th, 2006

Huh? Whatcha mean?

Dani the Computer Science Gal

•

Join Date: Sep 2004

Posts: 6,581

Reputation: Narue has much to be proud of

Rep Power: 31

Solved Threads: 499

Narue

Online

Expert Meanie

Re: possible combination of a string

Dec 13th, 2006

>Huh? Whatcha mean?
He means that this question has been spammed on multiple website forums, such as Daniweb, cprogramming, etc...

I'm here to prove you wrong.

•

Join Date: Aug 2005

Posts: 4,832

Reputation: iamthwee is a glorious beacon of light

Rep Power: 17

Solved Threads: 324

iamthwee

Offline

Industrious Poster

Re: possible combination of a string

Dec 13th, 2006

•

Originally Posted by Narue

>Huh? Whatcha mean?
He means that this question has been spammed on multiple website forums, such as Daniweb, cprogramming, etc...

It could also be interpretated that Salem has so much free time on his hands he can afford to join every c forum in existence.

Although he does spend a lot of time on times.co.uk website. How he can juggle the two I don't know. He he.

Last edited by iamthwee : Dec 13th, 2006 at 6:04 pm.

... the hat of 'is this a cat in a hat?'

•

Join Date: Sep 2004

Posts: 6,581

Reputation: Narue has much to be proud of

Rep Power: 31

Solved Threads: 499

Narue

Online

Expert Meanie

Re: possible combination of a string

Dec 13th, 2006

>It could also be interpretated that Salem has so much free time on his
>hands he can afford to join every c forum in existence.
Please. Everyone knows that Salem is a bot.

I'm here to prove you wrong.