刚打算入门学习算法，遇到一题发现 PHP 果然是最好的语音

[qxy]

http://www.lintcode.com/en/problem/longest-words/

朋友推荐的网站，但是，只支持 C++,JAVA,PYTHON2/3，因为是刚入门，所以，找了一题应该最简单的。

然而，楼主用的 php，其他不会，所以，自己在本地写了一手。

此题给了提示：

 遍历两次的办法很容易想到，如果只遍历一次你有没有什么好办法？

但是，经我一想哪里需要两次循环。用我大 php 一次循环加个排序不就好了吗。 原数据：

Array
(
    [0] => dddd
    [1] => a
    [2] => eeeee
    [3] => ccc
    [4] => bb
)
最大数：eeeee

渣代码：

<?php

$a = [
    'dddd',
    'a',
    'eeeee',
    'ccc',
    'bb',
];

$arr = [];
foreach ($a as $k => $v) {
    $arr[strlen($v)] = $v;
}

echo '<pre>';
print_r($a);
krsort($arr);
print_r('最大数：' . current($arr));

一直听闻，php 对于数组的处理比其他语言要厉害。难道，果真如此，其他语言，对于这题有啥不同的解法，请赐教！

[20015jjw]

…可爱如楼主

[873681136]

…

[xsdhy]

每过几天就能看到黑 PHP 新的黑法，真有意思

[polymerdg]

你那复杂了

<?php
$a = ['dddd','a','eeeee','ccc','bb'];
$len = 0;
$num = 0;
foreach ($a as $k => $v) {
if (strlen($v) > $len) $num = $k;
}
echo $a[$num];

[yuqaf]

@doraemon1293 他那个时间统计不靠谱。。一样的代码跑两次时间都不一样

[xAx]

PHP 是最好的语言.....为什么会有人以为这句话是褒义?

[polymerdg]

$a = ['dddd','a','eeeee','ccc','bb'];
$len = 0;
$num = 0;
foreach ($a as $k => $v) {
if (strlen($v) > $len) {
$len = strlen($v);
$num = $k;
}
}
echo $a[$num];


修正一下

[Clarencep]

楼上各位，包括 LZ，请注意审题：
“ Given a dictionary, find all of the longest words in the dictionary.”
“ the longest words ”
“ words ”
"s"

Example 里面返回的也都是数组好不好。你们一个个就返回一个字符串，使用啥算法也都铁定挂了。

[vexjoe]

标题中就有错别字，这种动态语言可能不适合你。

[wizardoz]

php 果然是最好的语言，受教了！

[laoyuan]

今年以来 V2 黑 PHP 最狠的一次

[wupher]

看见标题我就笑了

[jokerjoker]

C#了解一下:
var longest = array.Where(x=>x.Length==array.Max(y => y.Length));

[blaxmirror]

算法的问题就不说了。
LZ 你只会 PHP，然后一番操作之后发现 PHP 是最好的语言。
逻辑在哪里？

[qxy]

@blaxmirror 因为，略看一些其他语言对于数组的操作。感觉，php 是最方便的

[quericy]

14L 正解。。

[quericy]

//$a = ['dddd','a','eeeee','ccc','bb'];
$a = ['like', 'love', 'hate', 'yes'];
$maxLen = 0;
$res = [];
foreach ($a as $k => $v) {
$len = strlen($v);
if ($len >= $maxLen) {
$maxLen = $len;
$res[$len][] = $v;
}
}
print_r($res[$maxLen]);

[wwqgtxx]

萌新在 V 站讨论算法，感觉是个作死的行为

[skadi]

刚打算入门学习算法，遇到一题发现 PHP 果然是最好的 "语音"

🤔

[ftdejo]

建议去刷 leetcode··以及楼主黑的漂亮！