“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。
思路1. 判断首尾字符是否一致
function hw1($str)
{
if($str == ''){
return null;
}
$len = strlen($str);
$idx = ceil($len / 2);
for($i=0;$i<=$idx-1;$i++){
if($str[$i] !== $str[$len-1-$i]){
return false;
}
}
return true;
}
思路2. 将字符翻转,然后进行等值比较
function hw2($str)
{
if($str === strrev($str)){
return true;
} else {
return false;
}
}
注:
字符串翻转算法,可点击查看了解.
本文由 MeiLe 创作，采用 知识共享署名4.0 国际许可协议进行许可
本站文章除注明转载/出处外，均为本站原创或翻译，转载前请务必署名
最后编辑时间为:2017-09-30 20:06:42