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;
}