找出字符串的最长不重复子串，输出长度

import java.util.HashMap;
import java.util.Map;

/*

• 找出字符串的最长不重复子串，输出长度

• /
  public class FaceFive {
  /

  • 该题，可以用hash解

  • 字符的个数是有限的255

  • 所以采用数组255来做字符保存

  • 从头到尾，扫描，用期间最长的长度作为跨度，一步一步推进 maxlen=j-i

  • 与之前的max最比较得出最大的数

  • */
    private static int getResult(String value){
    if(value==null||value.length()==0)
    return 0;
    char[] s=value.toCharArray();
    int i = 0, j = 0;
    int n = s.length;
    int maxLen = -1;
    boolean exists[] = new boolean[256];

    while (j < n)
    {
    if (exists[s[j]])
    {
    maxLen = Math.max(maxLen, j - i);
    System.out.println(j+"-"+i+"="+(j-i));
    while (s[i] != s[j])//遇到相同的字符则直接退出
    {
    exists[s[i]] = false;//在当前最大的长度区间内不同字符设置为false
    i++;
    }
    i++;//代表跳过一个位置
    }
    else
    {
    exists[s[j]] = true;
    }
    j++;
    }
    /*

    • 考虑到所有字符都不同且长度<255的情况
      maxLen并没有进入while循环中而没有更新
      要在最后更新一次
    • */
      maxLen = Math.max(maxLen, j - i);

    return maxLen;
    }

  public static void main(String[] args) {
  String value=new String("abaaabcdefdde");
  System.out.println(" "+getResult(value));
  }
  }