我是一名高中10年级的学生,正在尝试解决关于Java数据结构和算法书籍中的问题。
其中一个问题是打印出一个字符串的所有排列。
class C14
{
public static void main(char a[])
{
// char[] a = {'c','a','r','b','o','n'};
int c=0,w=0;
for(int q = 0;q<a.length;q++)
{
for(int i=0;i<a.length;i++)
{
for(int j=1;j<a.length;j++)
{
for(int k=1;k<a.length-1;k++)
{
for(int z=0;z<a.length;z++)
{
System.out.print(a[z]);
c++;
}
w++;
System.out.println();
char p=a[k+1];
a[k+1]=a[k];
a[k]=p;
}
System.out.println();
}
System.out.println();
char x=a[0];
a[0]=a[1];
a[1]=x;
}
}
System.out.println(" Character count = " + c);
System.out.println(" Word count = " + w);
}
}
这是我的尝试。这本书要求我对“c”、“a”、“r”、“b”、“o”、“n”这些字符进行操作。 我的解决方案确实做到了这一点,但当我尝试使用三个或四个字母的单词时,它会出现重复。如果我删除最外层的循环并尝试打印它,它可以处理三个和四个字母的单词,但不能处理五个或更多字母的单词。
我很乐意澄清我的想法,我知道这不是最有效的方法,但请记住我只是十年级的学生,这是我首先想到的方法。
有人能帮帮我,或者至少提示一下哪里有问题吗? 请不要建议递归解决方案,因为我想先迭代地解决它。 谢谢, Sumit。