最长子串

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

示例 1:

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

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

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

java实现：

package com.set;

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

public class MapLearning {
	public static void main(String[] args) {
		/**
		 * 无重复字符的最长子串
		 * 
		 */
		System.out.println("请输入字符串：");
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		int n=s.length(),len = 0;
		Map<Character,Integer> map = new HashMap<Character,Integer>();
		for(int end = 0,start=0; end < n; end++){
			char ch = s.charAt(end);
			if(map.containsKey(ch)){
				start = Math.max(map.get(ch), start);
			}
			len = Math.max(len, end-start+1);
			map.put(s.charAt(end), end+1);
		}
		System.out.println("当前字符长度："+len);
	}
}

运行：