3. 无重复字符的最长子串

问题描述

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

示例 1:

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

示例 2:

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

示例 3:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters

问题分析：

主要考察循环控制，题比较基础。

解题思路：首先把字符串转化为字符数组，然后每次加进来一个字符，进来以后跟前边的字符进行对比，如果找到相同的，修改比较开始的位置为相同的下一个。比如dvdf，dv不相同，当第二个d进来的时候发现第与第一个d相同，那么这时候修改比较的位置，即f进来以后与v开始比较，记录每组的子串长度，取最大值。

代码：

public  int lengthOfLongestSubstring(String s) {
		int len=0,k=0;
		if(s.equals("")) {
			return 0;
		}
		char[] a=s.toCharArray();
		for(int i=0;i<a.length;i++) {
			int temp=0;
			for(int j=i-1;j>=k;j--) {
				if(a[j]==a[i]) {
					k=j+1;
					break;
				}else {
					temp++;
				}
			}
			if(temp>len) {
				len=temp;
			}
		}
		return len+1;

	}