私は最近のインタビューでこれと同じ質問を実装するように頼まれました:
https://stackoverflow.com/questions/8447222/anagram-of-a-palindrome
私は答えを提供できませんでしたが、JavaScriptソリューションを知りたいと思っています。
私は最近のインタビューでこれと同じ質問を実装するように頼まれました:
https://stackoverflow.com/questions/8447222/anagram-of-a-palindrome
私は答えを提供できませんでしたが、JavaScriptソリューションを知りたいと思っています。
それは機能しているはずです..しかし、私はいくつかの入力でのみテストしました:)少なくともその背後にある理論は問題ないはずです..
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;
}
理論的には、1 以外のすべての文字が偶数である場合、それは回文のアナグラムです。
参照: 「カヤック」 k:2、a:2、y:1 参照: 「SAAS」 s:2、a:2