栈全排列问题java数据结构_《Java数据结构与算法》笔记-CH6-递归-1递归实现全排列字符串...

川长思鸟来 2022-11-06 13:59 59阅读 0赞

public class AnagramDemo \{

static int size;

static char\[\] arrChar;

static List resultList = new ArrayList<>();

public static void main(String\[\] args) throws IOException \{

System.out.println("enter a word:");

String input = getString();

size = input.length();

arrChar = new char\[size\];

for (int i = 0; i < size; i++) \{

arrChar\[i\] = input.charAt(i);

\}

doAnagram(size);

display();

\}

private static void display() \{

for (int i = 0; i < resultList.size(); i++) \{

System.out.println(i+1 + "." + resultList.get(i));

\}

\}

private static void doAnagram(int len) \{

if (len == 1)

return;

for (int i = 0; i < len; i++) \{

doAnagram(len - 1);

if (len == 2)

resultList.add(new String(arrChar));

rotate(len);

\}

\}

private static void rotate(int size2) \{

int j;

int position = size - size2;

char temp = arrChar\[position\];

for (j = position + 1; j < size; j++) \{

arrChar\[j - 1\] = arrChar\[j\];

\}

arrChar\[j - 1\] = temp;

\}

private static String getString() throws IOException \{

InputStreamReader in = new InputStreamReader(System.in);

BufferedReader br = new BufferedReader(in);

String str = br.readLine();

return str;

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，59人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构：递归全排列

数据结构：使用递归算法的全排列问题 include <stdio.h> int cont=1; //输出数组list的值 voi

￡神魔★判官ぃ/ 2023年07月24日 02:50/ 0 赞/ 45 阅读

相关栈全排列问题java数据结构_《Java数据结构与算法》笔记-CH6-递归-1递归实现全排列字符串...

public class AnagramDemo \{ static int size; static char\[\] arrChar; static List res

川长思鸟来/ 2022年11月06日 13:59/ 0 赞/ 60 阅读

相关全排列递归算法java_全排列递归算法

import java.util.Scanner; public class FullArray \{ public static void main(String\[\]

ゝ一世哀愁。/ 2022年11月05日 10:55/ 0 赞/ 286 阅读

相关数组全排列递归算法C语言,C++全排列递归算法

1、将一个n维数组初始化，第0位填1，第1位填2.。。。。。第n-1位填n； 2、将数组看为两部分，一个是已排好的，剩下是待排的，分别用两个指针指向； 3、将第一个字符，

比眉伴天荒/ 2022年10月14日 15:52/ 0 赞/ 252 阅读

相关递归算法之全排列

oh,shuit 算法分析：算法思想很简单关于如何输出，起初想的是确定一位输出一位，但可以全部定好位之后在输出。 include<cstdio> in

桃扇骨/ 2022年09月30日 04:58/ 0 赞/ 307 阅读

相关全排列递归算法

递归求全排列算法：例如：char a\[\]=”abc” ,(i,j,k)表示数组现有的元素 perm(a,k,m);//从数组下标k到m的全排列 k==

￡神魔★判官ぃ/ 2022年07月16日 04:15/ 0 赞/ 252 阅读

相关全排列递归算法

有以下数组 int num[] = {1,2,3,4}; 它的全排列为: 1,2,3,4 2,1,3,4 3,1,2,4 4,1,

拼搏现实的明天。/ 2022年05月31日 12:35/ 0 赞/ 264 阅读

相关数据结构之栈与递归的应用（全排列递归解法）

上一节讲了一下汉诺塔的递归实现，这一节说一下全排列递归解法。参考了[Casionx][]的博客，给博主带来的不便请原谅。[全排列算法思路解析][Link 1]

今天药忘吃喽~/ 2022年05月31日 06:13/ 0 赞/ 219 阅读

相关【Python】字符串的全排列（递归、非递归）

字符串的全排列 > 给定字符串S\[0…N-1\]，设计算法，枚举S的全排列一、递归方式分析思路： > 把s\[0\]固定在位置0上，\[1,n-1\]位置

旧城等待，/ 2022年05月22日 03:11/ 0 赞/ 286 阅读

相关全排列（递归）

生成1-n的排列 > 用数组A存储序列，cur标识元素的位置 void print_permutation(int n,int A,int cur) {

迈不过友情╰/ 2022年03月02日 03:46/ 0 赞/ 315 阅读