输入字符串,得到字符串的全排列。此为robert lafore著的Data Structures&Algorithms In Java中的解法,不过没有排除重复字母的情况。
/*
* 递归程序 实现字符串的全排列
*/
public class Anagram {
/*
* 输入字符串的长度
*/
static int size;
static int count;
static char[] arrChar = new char[100];
public static void main(String[] args) throws IOException
{
System.out.print("Enter a word: ");
//获取输入字符串
String input = getString();
size = input.length();
count = 0;
for(int i=0;i<size;i++)
{
arrChar[i] = input.charAt(i);
}
doAnagram(size);
}
private static void doAnagram(int newSize)
{
if(newSize==1)
{
return;
}
for(int j=0;j<newSize;j++)
{
doAnagram(newSize-1);
if(newSize==2)
{
display();
}
rotate(newSize);
}
}
private static void rotate(int newSize)
{
int j;
int position = size - newSize;
char temp = arrChar[position];
for(j=position+1;j<size;j++)
{
//将数组中的元素整体左移
arrChar[j-1] = arrChar[j];
}
//首元素移到最后位置
arrChar[j-1] = temp;
}
private static void display()
{
System.out.print(++count + " ");
for(int j=0;j<size;j++)
{
System.out.print(arrChar[j]);
}
System.out.print(" ");
if(count%6 == 0)System.out.println();
}
//获取输入字符串
private static String getString() throws IOException {
InputStreamReader in = new InputStreamReader(System.in);
BufferedReader buffer = new BufferedReader(in);
String s = buffer.readLine();
return s;
}
}
分享到:
相关推荐
JAVA递归实现全排列算法,含实现源代码,如a、b、c、d的全排列为: abcd abdc acbd acdb adcb adbc bacd badc bcad bcda bdca bdac cbad cbda cabd cadb cdab cdba dbca dbac dcba dcab dacb dabc
这是一个递归完成全排列的算法,使用的是C++进行编程,希望能帮到你~
递归实现元素全排列
递归实现元素全排列
java 递归,abcd全排列,非常简单的。
递归打印全排列.cpp
全排列-基于递归实现
全排列-非递归算法(适合动态的新元素加入重新输出全排列-本程序以1到6的数字输出为例)
主要介绍了Java基于递归解决全排列问题算法,结合实例形式分析了Java使用递归算法解决全排列问题的原理与具体实现技巧,需要的朋友可以参考下
用回溯法递归实现的输出N的全排列 如 123 132 。。。。
去重全排列的递归实现 去掉重复数字的 全排列的 递归实现
教会你如何使用递归算法去实现全排列,希望对大家有帮助
上传之后才发现头文件少了个ctype.h,因为判断非法输入的时候用到了isalpha(),不加这个头文件的话在gcc下会有警告,在VC下可能编译不过! 首先把输入的各个数由小到大进行排序,然后开始 1.找出比右边数字小的第一...
全排列算法有两个比较常见的实现:递归排列和字典序排列。 (1)递归实现 从集合中依次选出每一个元素,作为排列的第一个元素,然后对剩余的元素进行全排列,如此递归处理,从而得到所有元素的全排列。 (2)字典...
主要为大家详细介绍了python递归全排列实现方法,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
C++学的递归的全排列 当n>10 效率会很低 这个请注意
主要介绍了JAVA用递归实现全排列算法的相关资料,文中示例代码非常详细,帮助大家更好的理解和学习,感兴趣的朋友可以了解下
使用Visual C++ 6.0开发,程序可以实现n个数的全排列的输出,比如对于1,2,3的全排列的输出为:123,132,213,231,312,321 程序采用递归的方式实现
山东大学 数据结构实验 全排列 递归练习
求一组数据的全排列的C++算法,使用递归的方式来求一组数据的全排列