//暴力解决,找出每一个不重复子串,然后找出最长字串
public static int lengthOfLongestSubstring(String s) {
if(s.length()<0) return 0;
int max=0;
for(int i=0;i<s.length();i++){
for(int j=i+1;j<s.length();j++){
if(judge(s,i,j)){
max=Math.max(max,j-i);
}
}
}
return max;
}
//判断是否是不重复子串
public static boolean judge(String s,int start,int end){
Set<Character>set=new HashSet<>();
for (int i=start;i<end;i++){
if(set.contains(s.charAt(i))) return false;
else
set.add(s.charAt(i));
}
return true;
}
java字符串最大无重复字串
最新推荐文章于 2022-11-22 12:05:06 发布