【无重复字符的最长子串】

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

示例 1:

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

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

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

输入: s = ""
输出: 0

public class Test{
    /**
     * 给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。
     * 示例 1:
     * <p>
     * 输入: s = "abcabcbb"
     * 输出: 3
     * 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。
     */

    public static void main(String[] args) {

        String s = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ|}~ 
    abcdefghijklrstuvwxyzABCDEFGHIzABCDEFGHIJKLMNA";
        Solution solution = new Solution();
        int i = solution.lengthOfLongestSubstring(s);

        System.out.println("===== ************* =====" + i);

    }

   static class Solution {
        public int lengthOfLongestSubstring(String s) {
           if (s == null || "".equals(s)) return 0;
           if (s.length() == 1) return 1;
           return getResult(s, s.substring(0, 1), 0, 1);  // abcabcbb   a   0   1
       }

       int size = 0;
       public int getResult(String start, String tar, int i, int j) {
           size = tar.length() > size ? tar.length() : size;
           if (j == start.length()) return size;
           //如果目标字符串中包含了初始字符串的下一个字符 则目标字符串为当前最长
           if (tar.contains(start.substring(j, j + 1))) {
               //开始下标志后移
               return getResult(start, start.substring(i + 1, i + 2), i + 1, i + 2);
           } else {
               return getResult(start, tar + start.substring(j, j + 1), i, j + 1);
           }
       }
        
    }
}