sli*_*lim 2 language-agnostic algorithm
在这个问题中,我们只考虑小写英文字母(az)的字符串.
如果字符串从左到右从右到左遍历时具有完全相同的字符序列,则该字符串是回文结构.例如,以下字符串是回文:
"皮艇"
"codilitytilidoc"
"neveroddoreven"
字符串A是字符串B的字谜,如果它由完全相同的字符组成,但可能是另一种顺序.例如,以下字符串是彼此的字谜:
A ="mary"B ="army"A ="rocketboys"B ="octobersky"A ="codility"B ="codility"
写一个函数
int isAnagramOfPalindrome(String S);
如果字符串s是某些回文的字谜,则返回1,否则返回0.
例如,你的函数应该为参数"dooernedeevrvn"返回1,因为它是回文"anoddoddoreven"的字谜.对于参数"aabcba",您的函数应返回0.
Nik*_*bak 12
'算法'对它来说太大了.
如果每个字符在该组中出现偶数次(可能除了一个字符),您可以从给定的字符集构造回文.
对于任何其他集合,您可以轻松地显示不存在回文.
两种情况下的证明都很简单,但如果不清楚,请告诉我.
| 归档时间： |
|
| 查看次数： |
11220 次 |
| 最近记录： |