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 423,546 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 3,983 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: 7080 | Replies: 5

Previous Post in Thread

Next Post in Thread

•

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.

•

Only community members can participate in forum threads. You must register or log in to contribute.

•

DaniWeb C Marketplace

•

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

•

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

Similar Threads

Other Threads in the C Forum

Previous Thread: error in the program
Next Thread: recursive backtracking

DaniWeb Home > Forums > Software Development > C

possible combination of a string

possible combination of a string