“单指针”解决“找出最长不含重复字符的字符串”

问题：

请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。

示例 1:

输入: "abcabcbb"
输出: 3 

示例 2:

输入: "bbbbb"
输出: 1

题解：

class Solution {
    public int lengthOfLongestSubstring(String s) {
            
      char[] ch =s.toCharArray();//字符串转字符数组
      int res=0;//设一个结果的初始值，用于返回
      for(int i=0;i<ch.length;++i){
        Set<Character> set =new HashSet<>();

        int index=i;//*指针，用来固定位置
          while(index<ch.length && !set.contains(ch[index])){
              set.add(ch[index]);

              ++index;
          }
      res=Math.max(res,set.size()); 
      }
      return res;
    }
}