(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;
}
}