最长无重复字符的子串（动态规划）

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

示例 1:

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

示例 2:

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

示例 3:

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

示例 4:

输入: s = ""
输出: 0

找出每一个字符向左最长有多长

 有两种情况：

• 向左遇到相同的字符止步
• 此字符的前序字符的长度+1

//    动态规划
    public static int lengthOfLongestSubstring(String s){
        if (s.length()==0||s==null){
            return 0;
        }
        char[] str = s.toCharArray();
        int ans=1;
        int pre=1;
        int[] ascii=new int[256];
//        预设每个字符的位置是-1
        for (int i=0;i<ascii.length;i++){
            ascii[i]=-1;
        }
//        第一个字符的位置是0
        ascii[str[0]]=0;
//        后续从索引为一的位置开始
        for (int i=1;i<s.length();i++){
            int p1=i-ascii[str[i]];
            int p2=pre+1;
            int current=Math.min(p1,p2);
            ans=Math.max(current,ans);
            pre=current;
            ascii[str[i]]=i;
        }
        return ans;
    }