当单词长度超过4次时,为什么此代码会产生堆栈流误差



我已经编写了一个代码来生成单词字母的所有可能组合,而无需重复任何字母或任何特定单词。代码如下

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的单词,但是当其上述四个字时,它会引发堆栈溢出错误。经过一些检查后,创建问题的代码的主要部分是打印部分本身,是

for(int i=0;i<p;i++)
            System.out.print(arr2[arr1[i]]);

我真的找不到我出错的地方。上面提到的一个打印语句打印单词的索引,以打印它们将被打印,并且不会出现任何错误。我正在使用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;  
            }
        }
    }
}

使其非递归将帮助您避免堆栈溢出错误。

其他建议:在运行任何逻辑之前,请验证输入单词是否没有两个相同的字母,如果我输入"见"一词,您的代码将找不到任何组合{'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;
}

最新更新