-4

私は最近のインタビューでこれと同じ質問を実装するように頼まれました:

https://stackoverflow.com/questions/8447222/anagram-of-a-palindrome

私は答えを提供できませんでしたが、JavaScriptソリューションを知りたいと思っています。

4

2 に答える 2

3

それは機能しているはずです..しかし、私はいくつかの入力でのみテストしました:)少なくともその背後にある理論は問題ないはずです..

String.prototype.count=function(char) { 
    return this.split(char).length-1;
}

function isAnagramOfPalyndrom(string){
    string.replace(" ", "");  
    var even = string.length % 2 == 0;
    var flag = false;


    for(var i = 0; i < string.length; i++){

    if(string.count(string.charAt(i)) % 2 != 0){
       if(even) return false;
       else{
        if(flag) return false;
        flag = true;
       }
    }



}
return true;


}
于 2012-07-24T16:28:49.247 に答える
2

理論的には、1 以外のすべての文字が偶数である場合、それは回文のアナグラムです。

参照: 「カヤック」 k:2、a:2、y:1 参照: 「SAAS」 s:2、a:2

于 2012-07-24T16:03:58.630 に答える