DaniWeb Forum Index > Software Development > C

possible combination of a string

Please support our C advertiser: Programming Forums - DaniWeb Sister Site

•

Join Date: Dec 2006

Posts: 1

Reputation: vijayr_singh is an unknown quantity at this point

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: 5,850

Reputation: Salem has a reputation beyond repute

Solved Threads: 751

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.

•

Join Date: Feb 2002

Posts: 12,057

Reputation: cscgal is a glorious beacon of light

Solved Threads: 130

cscgal

Offline

The Queen of DaniWeb

Re: possible combination of a string

Dec 13th, 2006

Huh? Whatcha mean?

Dani the Computer Science Gal

Follow my Twitter feed! twitter.com/DaniWeb
And if you're interested in Internet marketing there is twitter.com/DaniWebAds

•

Join Date: Sep 2004

Posts: 7,850

Reputation: Narue has a reputation beyond repute

Solved Threads: 754

Narue

Offline

Senior Bitch

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...

New members chased away this month: 4

•

Join Date: Aug 2005

Posts: 5,273

Reputation: iamthwee is a splendid one to behold

Solved Threads: 378

iamthwee

Offline

Posting Expert

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.

*Voted best profile in the world*

•

Join Date: Sep 2004

Posts: 7,850

Reputation: Narue has a reputation beyond repute

Solved Threads: 754

Narue

Offline

Senior Bitch

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.

New members chased away this month: 4

•

Join Date: Jan 2009

Posts: 13

Reputation: dileepkumar235 has a little shameless behaviour in the past

Solved Threads: 0

dileepkumar235 dileepkumar235 is offline

Offline

Newbie Poster

Code for all possible combinations of a string using GOTO

-1

Jan 18th, 2009

#include <conio.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
void main()
{
char a[20],st_char;
static int i,j,k,n,st,ctr,main_ctr;

printf("Enter the string : ");
gets(a);

n=strlen(a);

if(n<=1)
{
printf("please enter a valid string

");
exit(0);
}

label :

for(i=0;i<=n-2;++i)
{
ctr=0;
printf("\n");
printf("%c",a[0]);
for(j=i+1;j<=n-1;j++)
{
printf("%c",a[j]);
ctr++;
}

if(ctr!=n-1)
//while(ctr!=n-1)
{
st=i+1;
for(k=1;k<=st-1;k++)
{
printf("%c",a[k]);
ctr++;
}
}
}

st_char=a[0];
for(i=0;i<=n-2;i++)
a[i]=a[i+1];

a[n-1]=st_char;

main_ctr++;

while(main_ctr<n)
goto label;

printf("Designed by Uday kumar and Dileep Basam ");
getch();
}

Last edited by dileepkumar235; Jan 18th, 2009 at 12:08 pm. Reason: hey sorry guys this will give just permutations of the string

•

Join Date: Apr 2008

Posts: 671

Reputation: Freaky_Chris is a jewel in the rough

Solved Threads: 113

Freaky_Chris Freaky_Chris is offline

Offline

Practically a Master Poster

Re: possible combination of a string

Jan 18th, 2009

Please use code tags!

Amen to Salem being a bot ;P

You posted it everywhere...pretty lame lol. What amazes me is how you managed to come up with code for permutations, but cannot write what appears to be a simple loop....

Chris

Knowledge is power -- But experience is everything

•

Join Date: Dec 2006

Posts: 2,048

Reputation: Aia has much to be proud of

Solved Threads: 179

Aia

Offline

Postaholic

Re: possible combination of a string

Jan 18th, 2009

You missed to read about the forum posting expectations and proper code tagging.
I suggest you stick around and learn why your posted code is not a good example.

Last edited by Aia; Jan 18th, 2009 at 12:30 pm.

"If it moves, tax it. If it keeps moving, regulate it, and if it stops moving, subsidize it" - Ronald Reagan