Javaスクリプトの終了に時間がかかります

Question

コードの作成時間を短縮する方法がわかりません。私の仕事は、ブルートフォースパスワードを中断させることでした。私はパスワードの長さとそれに含まれる文字を知っていました。これまで私はこの方法を持っています。

public boolean moznosti(char [] arr, String pr, int a, int b) { 
    if (b == 0) { 
     char [] heslo = pr.toCharArray(); 
     if(tryOpen(heslo)) { 
      return false; 
     } 
     return true; 
    }  
    for (int i = 0; i < a; i++) { 
      String tmp = pr+arr[i]; 
      if (moznosti(arr, tmp, a, b-1) == false) { 
       return false; 
      } 
      moznosti(arr, tmp, a, b-1); 
    } 
    return true; 
} 

} hesloがパスワードである

。何か案は？

Answer 1

コード構造を見てください。

あなたはmoznostiメソッドを再帰的に呼び出すforループを持っており、同じことをするたびに呼び出されます。

変数の意味はわかりませんが、aとbが4であると仮定します。最初のサイクルでは、同じbパラメータでmoznostiメソッドを4回呼び出します。これは時間の問題を引き起こしていますが、持っていることを

ない：

if (moznosti(arr, tmp, a, b-1) == false) 

moznostiメソッドはブール値を返すので、あなたがもし、それがfalseまたはtrueに等しいだかどうかを確認する必要はありません。ステートメントブラケットは、条件が真の場合にのみ渡されます。だからあなたの場合には、これはより適用される場合があります

if (!moznosti(arr, tmp, a, b-1)) 

は、私はあなたのベースケースをチェックされている場合、ほとんどの時間を取っている部分があると思い

if (moznosti(arr, tmp, a, b-1) == false) 

Answer 2

私はそれをやっ大丈夫！

public class BruteForceAttacker extends Thief { 
private boolean konec; 

@Override 
public void breakPassword(int sizeOfPassword) { 
    moznosti(getCharacters(), "", getCharacters().length, sizeOfPassword);  
} 

public void moznosti(char [] arr, String pr, int a, int b) { 
    if (konec != true) { 
     if (b == 0) { 
      char [] heslo = pr.toCharArray(); 
      if (tryOpen(heslo)) { 
       konec = true; 
      } 
      return; 
     } 

     for (int i = 0; i < a; i++) { 
       String tmp = pr+arr[i]; 
       moznosti(arr, tmp, a, b-1); 
     } 
    } 
} 

}