(1)无重复字符的最长子串
给定一个字符串 s
,请你找出其中不含有重复字符的 最长子串 的长度。
示例 1:
输入: s = "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。
示例 2:
输入: s = "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。
示例 3:
输入: s = "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke",所以其长度为 3。
请注意,你的答案必须是 子串 的长度,"pwke" 是一个子序列,不是子串。
示例 4:
输入: s = ""
输出: 0
提示:
0 <= s.length <= 5 * 104
s 由英文字母、数字、符号和空格组成
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters
class Solution { public int lengthOfLongestSubstring(String s) { int max = 0; //记录最长字串长度 int temp = 1; //temp记录暂时最长的子串 boolean isflag = true; //第一个for循环判断从每一个位置开始的子串 for(int i= 0;i<s.length();i++){ //遍历从子串开始位置到最后的每一个字串 //若字串中存在与结尾相同的字符,说明该字串存在重复字符,标志位置为false,跳出循环 //如果标志位为true,暂时最长的字串temp++ for(int j = i + 1;j<s.length();j++){ int k = i; while(k<j){ if(s.charAt(k)==s.charAt(j)){ isflag = false; break; } k++; } if(isflag){ temp++; }else{ break; } } //如果暂时最长的字串>max,重置max if(temp>max){ max = temp; } //重置temp和标志位,进入下一循环 temp =1; isflag = true; } return max; } }