Java排列alghorithm

-8

所以我現在有這個代碼，並在輸入我有升序我的名字的字母「ahimrsu」。我需要爲所有2170組合顯示正確的「mariush」數字。現在只顯示ahimrsu，ahimrus，ahimsru，ahimsur，ahimurs，ahimusr，ahirmus，ahirmsu ....等。我該怎麼做這個？Java排列alghorithm

<!DOCTYPE HTML> 

<html> 
<head> 
<!--Script Function Start Here--> 
<script type="text/javascript"> 
     function perms(data) { 
    if (!(data instanceof Array)) { 
     throw new TypeError("input data must be an Array"); 
    } 

    data = data.slice(); // make a copy 
    var permutations = [], 
     stack = []; 

    function doPerm() { 
     if (data.length == 0) { 
      permutations.push(stack.slice()); 
     } 
     for (var i = 0; i < data.length; i++) { 
      var x = data.splice(i, 1); 
      stack.push(x); 
      doPerm(); 
      stack.pop(); 
      data.splice(i, 0, x); 
     } 
    } 

    doPerm(); 
    return permutations; 
} 

var input = "ahimrsu".split(''); 
var result = perms(input); 
for (var i = 0; i < result.length; i++) { 
    result[i] = result[i].join(''); 
} 
console.log(result); 
</script> 
<!--Header start here--> 
</head> 
<body> 
<!--Script Result--> 
<script type="text/javascript"> 
    document.write(result); 
</script> 

</body> 
</html>

來源

2014-10-22 Marius Hincu

你到目前爲止做了什麼？ – ToYonos 2014-10-22 08:11:22

我建議你閱讀一般的變化和排列。 – JBA 2014-10-22 08:12:22

這個公式是'factorial（str.length）'。 – dfsq 2014-10-22 08:12:25

你的問題是數學性質 - 組合和排列組合。實際上，您正在詢問字符串長度爲7的可能排列數。公式爲階乘（numOfchar）。

In this case 7! = 7x6x5x4x3x2x1 = 5040.

public static void main(String[] args) { 

    String str = "ABCDEFH"; 

    System.out.println("Number of permutations for " + str + " is : " + factorial(str.length())); 
} 


public static int factorial(int n) 
{ 
    if (n == 0) 
     return 1; 

    int result = factorial(n-1)*n; 
    return result; 
}

程序的輸出：

Number of permutations for ABCDEFH is : 5040

既然你標記Java，這是你能得到它與Java做的一種方式。

來源

2014-10-22 08:26:30 user3437460

我標記JAVA，因爲我需要在JAVA中做它謝謝你的回答 – 2014-10-22 08:37:37

Java排列alghorithm

回答

相關問題