找出不含重复字符最长

给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。

示例 1:

输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:

输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例 3:

输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
  请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
示例 4:

输入: s = ""
输出: 0
 

提示:

0 <= s.length <= 5 * 104

s 由英文字母、数字、符号和空格组成

自解

class Solution1 {

    /**
     * @param String $s
     * @return Integer
     */
    function lengthOfLongestSubstring($s) {
        $getStr = [];
        $lenRecord = [];
        $diffRecord = [];
        $i = 0;
        do {
            if ($i >= strlen($s)) {
                break;
            }
            $curChart = $s[$i];
            if (in_array($curChart, $getStr)) {
                $lenRecord[] = count($getStr);
                $diffRecord[] = $getStr;
                $getStr = [$curChart];
            } else {
                $getStr[] = $curChart;
            }

            $i++;
        } while(true);

        arsort($lenRecord);
        var_dump(current($lenRecord));
        $key = key($lenRecord);
        var_dump($diffRecord[$key]);
    }
}


$obj = new Solution1();
$obj->lengthOfLongestSubstring("pwwkew");
原文地址:https://www.cnblogs.com/supermarx/p/15123853.html