I tried many times but it didn't work. This code works perfectly alright with the test data. If anyone could give me more test data it would be great.

I first tried with standard sort but then assumed that for the string AaB i should permute AaB not ABa. So changed my sort comparision function.

Regards,
Trry
temper_3243@yahoo.com

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cctype>
using namespace std;

int mycompare(char a,char b)
{
	char c,d;
	c=tolower(a);
	d=tolower(b);

	if(c==d)
		return (a<b);

	return c<d;
}

int main()
{
	int n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
	char s[16];
	scanf("%s",s);
	int len=strlen(s);
	sort(s,s+len,mycompare);
	int j;
	do{
		for(j=0;j<len;j++)
		{
			printf("%c",s[j]);
		}
		printf("\n");
	}while(next_permutation(s,s+len));
	
	}
return 0;
}

• next_permutation(s,s+len,mycompare) (980) frkstyc 2005-07-31 23:45:41
  • 为什么加上mycompare后会反复循环下去? (0) Lucifer 2005-09-07 20:17:13
  • 为什么加上mycompare后会反复循环下去? 请教mycompare应当怎么写? (0) Lucifer 2005-09-07 20:17:27
    • 懂了...my fault. (0) Lucifer 2005-09-07 20:19:22
  • Re:next_permutation(s,s+len,mycompare) (16) ds0448185 2005-09-20 17:51:39