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

sunnyfun

有人能比这个短吗？

<?php
$str="This is a book";
$result='';
$chars = preg_split('/ /', $str);
foreach($chars as $value)
{
    $result = $value . ' ' . $result;
}
print $result;
?>

dz902

# 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

// PHP CODE Highliting for CU by dZ902 <? $str = 'quick fox jumps over lazy dog'; $res = ''; $tmp = ''; $i = 0; while (($str[$i] || $str[$i-1]) && $tmp .= $str[$i++]) {     if ($str[$i-1] == ' ' || $str[$i-1] == NULL) {         $res = $str[$i-1] == NULL ? "$tmp $res" : "$tmp$res";         $tmp = '';     } } echo $res; ?>

没有更短，但是没用任何函数。
如果愿意还可以用三元算子整更短。

像这样

1. 
   
2. $i = 0;
   
3. while (($str[$i] || $str[$i-1]) && $tmp .= $str[$i++])
   
4.     ($str[$i-1] == ' ' || $str[$i-1] == NULL) ? (($res = $str[$i-1] == NULL ? "$tmp $res" : "$tmp$res") && $tmp = '') : NULL;
   

复制代码

三行，但是就很难看咯。

dz902

当然把 while 缩在一行，用两行也可以

dz902

1. if (!($i = 0)) { while (($str[$i] || $str[$i-1]) && $tmp .= $str[$i++]) { ($str[$i-1] == ' ' || $str[$i-1] == NULL) ? (($res = $str[$i-1] == NULL ? "$tmp $res" : "$tmp$res") && $tmp = '') : NULL; } }

复制代码

Perl-like 的单行程序
也没有用函数

fnet

这贴不错，学到了点东西，支持ing

sunnyfun

dz902 你那个思路挺好，不过会产生下标越界问题：

Notice: Uninitialized string offset: 29 in D:\usr\www\localhost\public_html\a.php on line ...

sunnyfun

帖个c移值版，连字符串运算符都没用：

1. 
   
2. <?php
   
3. $str = "This is a book";
   
4. $p = 0;
   
5. $start = 0;
   
6. $end = 0;
   
7. $i = 0;
   
8. $src = 0;
   
9. do   
   
10. {
    
11.     if(@($str[$p]==' ')||   @($str[$p]==',')||   @($str[$p]=='.')||   @($str[$p]==';')||   @($str[$p]=='!')|| !isset($str[$p]) )   
    
12.     {
    
13.         $i = 1;
    
14.         $end = $p - 1;   
    
15.         $cnt = 0;
    
16.         while($start < $end)
    
17.         {
    
18.             $e = $str[$start];
    
19.             $str[$start++] = $str[$end];
    
20.             $str[$end--] = $e;
    
21.             $cnt++;
    
22.         }
    
23.     }
    
24.     if($i){
    
25.         $start=$p+1;
    
26.         $i=0;
    
27.     }
    
28. 
    
29. }while(isset($str[$p++]));
    
30. 
    
31. $end += $cnt;
    
32. 
    
33. while($src   <   $end)
    
34. {
    
35.    $e = $str[$src];
    
36.    $str[$src++] = $str[$end];
    
37.    $str[$end--] = $e;
    
38. }
    
39. print $str;
    
40. ?>
    

复制代码

apsong

看到过最后一题，思路是“先整句翻转，再逐词翻转”

dz902

原帖由 sunnyfun 于 2007-9-5 17:52 发表
dz902 你那个思路挺好，不过会产生下标越界问题：

为了少打几个字没用 isset，用 isset 就 OK 了

不用字符运算符也不难……把它换成 "$str $append" 就可以了
下面是修正版，全是 isset 应该不会有 notice 了
修正了前面一个小 bug，有一个多余的空格。

当然，也没有用字符运算符。

# 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

// PHP CODE Highliting for CU by dZ902 <?php $str = 'quick fox jumps over lazy dog'; $res = ''; $tmp = ''; $i = $first = 0; while ((isset($str[$i]) || isset($str[$i-1])) &&        ($tmp = (isset($str[$i]) && $str[$i] == ' ') ? $tmp : "{$tmp}{$str[$i]}")) {     ++$i;     if ((isset($str[$i-1]) && $str[$i-1] == ' ') || !isset($str[$i-1])) {         ($first == 0) ? (($first = 1) && $res = $tmp) : $res = "$tmp $res";         $tmp = '';     } } var_dump($res); ?>

当然你要全写在一行也是 OK 的：

1. if (!($i = $first = 0)) { while ((isset($str[$i]) || isset($str[$i-1])) && ($tmp = (isset($str[$i]) && $str[$i] == ' ') ? $tmp : "{$tmp}{$str[$i]}")) { ++$i; if ((isset($str[$i-1]) && $str[$i-1] == ' ') || !isset($str[$i-1])) { ($first == 0) ? (($first = 1) && $res = $tmp) : $res = "$tmp $res"; $tmp = ''; } } }

复制代码

qishking

原帖由 james.liu 于 2007-9-5 10:37 发表
呵呵，，这样的题目，，，我会写


垃圾题，over。

同意
PS:不会做的都是垃圾题!