我被面试的两个外企面试题相同之处

jame298

<?php
function turn( $str )
{
        $return = '';
        $tmp    = '';

        for(;; $i++ )
        {
                if ( isset( $str{$i} ) )
                {
                        $tmp .= $str{$i};

                        if ( $str{$i} == " " )
                        {
                                $result = $tmp . $result;
                                $tmp = '';
                        }
                }
                else
                        return $tmp . ' ' . $result;
        }
}

echo turn('This is a book');
?>

zhuomingliang

我晕，怎么都对这个反转题目感兴趣

flowingtree

1. 
   
2. <?php
   
3.      echo 'tt';
   
4. ?>
   

复制代码

sunnyfun

递归就别谈效率了，当然核心算法越简单越好。我也写了一个：

1. 
   
2. <?php
   
3. $str = 'This is a book';
   
4. 
   
5. $i = 0;
   
6. 
   
7. function fun($i)
   
8. {
   
9.     global $str;
   
10.     $k = $i;
    
11.    
    
12.     for(;; $k-- )
    
13.     {
    
14.         if(!isset($str[$k]) || $str[$k]==' ')
    
15.         {
    
16.             for($j = $k+1;$j <= $i; $j++ )print $str[$j];
    
17. 
    
18.             if(!isset($str[$k]))return;
    
19.             else
    
20.             {
    
21.                 print " ";
    
22.                 return fun($k-1);  
    
23.             }
    
24.         }
    
25.     }
    
26. 
    
27. }
    
28. 
    
29. while (isset($str[$i])) {
    
30.     $i++;
    
31. }
    
32. fun($i-1);
    
33. ?>
    

复制代码

netkiller

原帖由 zhuomingliang 于 2007-9-7 17:41 发表
我晕，怎么都对这个反转题目感兴趣

呵呵

可是都没看清题目。。不能用数组，不能用字符串函数。

sunnyfun

原帖由 netkiller 于 2007-9-11 09:21 发表


呵呵

可是都没看清题目。。不能用数组，不能用字符串函数。

不知道谁没看清楚：

不能使用任何字符串和数组函数。

wen8u8

好咯。。。。。。支持。。。。。。有的再浮上来！

fentin

看了好多画蛇添足的方法，以及那样还不如
<?php
echo 'book a is This';
?>

$string = 'This is a book';
$string = $string . ' ';
$i = 0;
while( isset( $string[$i] ) )
{
    if( $string[$i] == ' ' )
    {
        $word = $s . ' ' . $word;
        $s = '';
    }else
    {
        $s .= $string[$i];
    }
    $i++;
}
echo $word;