php求一个字符串中不重复的最长子串

今天被滴滴面试官面试，又一个算法问题…

问题就是找到字符串里不包括重复字符的最长子字符串。

<?php
$string = "abcdaefaedkqatlmtx";

function test($string) {
    $len = strlen($string);
    $arr = [];
    for ($i=1;$i<$len;$i++){
        for ($j=1;$j<$len;$j++){
            //从第0个开始一次截取最大长度，然后从第一个开始，依次截取
            if ($tmp_str = substr($string,$i,$j)) {
                if (checks($tmp_str) !== false) {
                    $arr[strlen($tem_str)] = $tmp_str;
                }
            }
        }
    }
    return $arr[max(array_keys($arr))];
}
//此方法用来验证是否包括重复的字符串
function checks($strs) {
    $arr = str_split($strs);
    $arr_len = count($arr);
    $tmp_len = count(array_unique($arr));
    if ($arr_len == $tmp_len) {
        return true;
    }
    return false;
}