java - 为什么当字长超过 4 时这段代码会给出 stackoverflow 错误?
问题描述
我编写了一个代码来生成一个单词的所有可能的字母组合,而不会重复任何字母或任何特定的单词。代码如下
static boolean redcheck(int array[])// checks if letters are repeated
{
boolean check=true;
for(int i=0;i<array.length-1;i++)
{
for(int j=i+1;j<array.length;j++)
{
if(array[i]==array[j])
{
check=false;
break;
}
}
}
return check;
}
static void repeat(char arr2[],int arr1[],int p)// creates and prints the word
{
if(redcheck(arr1))
{
for(int i=0;i<p;i++)
System.out.print(arr2[arr1[i]]);
for(int i=0;i<p;i++)
System.out.print(arr1[i]);
System.out.println();
}
arr1[p-1]+=1;
for(int ini=p-1;ini>0;ini--)
{
if(arr1[ini]>p-1)
{
arr1[ini-1]+=1;
arr1[ini]=0;
}
}
if(arr1[0]>p-1)
return;
repeat(arr2,arr1,p);
}
public static void main()
{
Scanner sc=new Scanner(System.in);
System.out.println("enter word");
String a=sc.nextLine();
int num=a.length();
char arr[]=new char[num];
for(int c=0;c<a.length();c++)
arr[c]=a.charAt(c);
int arr1[]=new int[num];
for(int i:arr1)
arr1[i]=0;
repeat(arr,arr1,num);
}
代码可以正常工作,直到长度为 4 的任何单词,但是当它超过 4 时,它会引发堆栈溢出错误。经过一番检查,造成问题的代码的主要部分是打印部分本身,即
for(int i=0;i<p;i++)
System.out.print(arr2[arr1[i]]);
我真的找不到哪里出错了。上面提到的下面的 print 语句,按照它们将被打印的顺序打印单词的索引,并且不会给出任何错误。我正在使用 bluej 编辑器,看起来我有 512MB 的堆栈内存。请帮助。在此先感谢。
编辑:错误代码是 java.lang.StackOverflowError: null
解决方案
对于 4 个字母(假设它们都不相同),这些字母有 4^4 = 256 种可能的组合。由于您的代码当前已设置,您将在返回一个值之前至少递归 256 次,这将在您的堆栈上占用大量内存。如果您尝试扩展到 5 个字母(再次假设没有相同),您将有 5^5 = 3125 种可能的组合,等等...您得到的堆栈溢出错误是由于您递归的时间量。
我的建议:将您的重复方法分为两部分:
static void printWord(char arr2[],int arr1[],int p) {
if(redcheck(arr1))
{
for(int i=0;i<p;i++)
System.out.print(arr2[arr1[i]]);
for(int i=0;i<p;i++)
System.out.print(arr1[i]);
System.out.println();
}
}
然后你的重复方法:
static void repeat(char arr2[],int arr1[],int p)// creates and prints the word
{
while(arr1[0] < p-1){
printWord(char arr2[],int arr1[],int p);
arr1[p-1]+=1; // your looping logic
for(int ini=p-1;ini>0;ini--)
{
if(arr1[ini]>p-1)
{
arr1[ini-1]+=1;
arr1[ini]=0;
}
}
}
}
使其非递归将帮助您避免堆栈溢出错误。
附加建议:在运行任何逻辑之前验证输入单词是否没有两个相同的字母,如果我输入单词“see”,您的代码将找不到任何组合,因为没有组合可以创建三个字母的单词与字母 {'s','e','e'} 没有任何重复。您的redcheck
方法使用了太多变量:
static boolean redcheck(int array[])// checks if letters are repeated
{
for(int i=0;i<array.length-1;i++)
{
for(int j=i+1;j<array.length;j++)
{
if(array[i]==array[j])
{
return false;
}
}
}
return true;
}
推荐阅读
- r - 在文本中的单个数字整数后添加小数分隔符和两个零
- database - 相互追随者密码脚本 - neo4j
- kotlin - 如何在不知道类型的情况下从泛型函数调用函数?
- git - 拉取请求以某种方式显示重复文件
- lotus-domino - 如何在传统(非 xpages)网络表单上生成 Domino 对话框
- java - 如何在其他类中使用对象?
- javascript - 如何修复 overwritePermissions 错误?
- data-structures - SPARK 实例化错误 wrt 易失性类型
- regex - REGEX XML 问题 - 查找名称值对的值
- sql - Azure 数据工厂接收器目标筛选器