possible combination of a string

•

What is DaniWeb IT Discussion Community?

You're currently browsing the C section within the Software Development category of DaniWeb, a massive community of 426,923 software developers, web developers, Internet marketers, and tech gurus who are all enthusiastic about making contacts, networking, and learning from each other. In fact, there are 2,352 IT professionals currently interacting right now! Registration is free, only takes a minute and lets you enjoy all of the interactive features of the site.

Join our community!

Please support our C advertiser: Programming Forums

Thread Tools Display Modes

Views: 7139 | 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 10:44 am. Reason: Added code tags learn to use them yourself.

•

Join Date: Dec 2005

Posts: 3,639

Reputation: Salem has much to be proud of

Rep Power: 22

Solved Threads: 418

Salem

Offline

void main'ers are DOOMed

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.
Do not PM me for help; You'll be ignored, or told to learn to read.
Do not ask me if I'm muslim - I'm not. Nor do I care about yours or anyone else's mysticism. Religion is a matrix, take the RED PILL.

•

Join Date: Feb 2002

Location: Lawn Guylen, NY

Posts: 10,920

Reputation: cscgal is just really nice

Rep Power: 32

Solved Threads: 118

cscgal

Online

The Queen of DaniWeb

Re: possible combination of a string

Dec 13th, 2006

Huh? Whatcha mean?

Dani the Computer Science Gal
Do you run a computer-related website? Feature it in our niche link directory!

•

Join Date: Sep 2004

Posts: 6,332

Reputation: Narue has much to be proud of

Rep Power: 28

Solved Threads: 458

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 a programmer. My attitude starts with arrogance, holds steady at condescension, and ends with hostility. Get used to it.

•

Join Date: Aug 2005

Posts: 4,782

Reputation: iamthwee is a glorious beacon of light

Rep Power: 17

Solved Threads: 319

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 5:04 pm.

I'm not a programmer. My attitude starts with ignorance, holds steady at conversation, and ends with a trip to the hospital. Get used to it.

•

Join Date: Sep 2004

Posts: 6,332

Reputation: Narue has much to be proud of

Rep Power: 28

Solved Threads: 458

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 a programmer. My attitude starts with arrogance, holds steady at condescension, and ends with hostility. Get used to it.