public static String generarnuevacadena(String str, int index){    //debe llegarle str.length -1
    String nstr="";
    if (index==-1)
    {
        for (int i=0;i<str.length()+1;i++)
        {

            nstr+=alfabeto.charAt(0);
        }
    }
    else
    {
        if(str.charAt(index)==alfabeto.charAt(alfabeto.length()-1))
            {
                for(int i=0;i<str.length();i++)
                {
                    if (i==index)
                    {
                        nstr=nstr+"A";
                    }
                    else
                    {
                        nstr=nstr+str.charAt(i);
                    }
                }
                nstr=generarnuevacadena(nstr,index-1);

            }
        else
        {
            for(int i=0;i<str.length();i++)
                {
                    if (i==index)
                    {
                        nstr=nstr+ alfabeto.charAt(alfabeto.indexOf(str.charAt(index),0)+1);
                    }
                    else
                    {
                        nstr=nstr+str.charAt(i);
                    }
                }

        }
    }
    return nstr;
    }