字符串操作，反转回文

Question

让我们仅将其归类为 PHP。

好的，所以我昨天接受了高级软件开发人员职位的面试。我不太记得这个问题，但我尽量写出我记得的内容。

问题；

编写一个以字符串为输入的函数，如果遍历则返回true，否则返回false。

要求； （据我所知） - 只有一种输入（字符串）类型。
- 字符串参数必须通过引用传递。
- 函数中没有变量，他的意思是如果参数被称为 $str 应该对其进行操作，不喜欢我使用第二个变量来设置 reverseStr 等
- 不循环字符串中的每个字符，他明确表示不要循环字符串中的每个字符。
- 没有内置的 PHP 函数可以使用，我认为他对 (strlen) 很好

我的回答；（不，他不喜欢）

$str = 'this is testing';
$length = strlen($str);
$reverseStr = '';
for($i=$length-1; $i>=0; $i--) {
 $reverseStr .= $str[$i];
}

因此，虽然这在一定程度上起到了作用，但他不喜欢我遍历每个字符来获得 reverseStr。我猜我需要考虑一个递归解决方案来获取字符串和索引等的最后一个字符。但我在写这篇文章时正在考虑这些，为时已晚！

你们在想什么？

Answer 1

这个问题根本不清楚.. 但是如果你想检查字符串是否是回文：

function is_palindrome ($str){
    if(strlen($str)==0){return true;}
    if($str[0]==$str[strlen($str)-1]){
        return true and is_palindrome(substr($str, 1, strlen($str)-2));
    }else{
        return false;
    }
}

Answer 2

所以他说“不要循环遍历每个字符”，但他没有说要循环遍历其中的 一半？ [邪恶的笑声]

function is_palindrome(&$str) {
    for($i = 0; $i < strlen($str) / 2; $i++) {
        if ($str[$i] != $str[strlen($str)-1-$i]) return false;
    }
    return true;
}

他说函数中没有用于操作$str 的变量，但迭代器肯定没问题吗？ （嗯，除了“不循环”规则......）

is_palindrome('abcdcba'); // odd length, returns true
is_palindrome('abcddcba'); // even length, returns true
is_palindrome('abc'); // not a palindrome, returns false

我知道，我知道，这是按要求的字面意思而不是要求的精神挤压的。

Answer 3

我认为这行得通。未经测试。虽然它确实有内部变量。

    function is_palindrome( &$str )
    {
        $i = $j = 0;
        while( isset( $str[++$j] ) ) {};

        while( $i < --$j )
        {
            if( $str[$i++] !== $str[$j] )
                return FALSE;
        }

        return TRUE;
    }