给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
一、暴力法
class Solution { public int lengthOfLongestSubstring(String s) { if(s.length() == 0) return 0; int max = 1; for(int i = 0; i < s.length()-1;i++){ String sub = s.substring(i,i+1); int j = i+1; for(; j < s.length(); j++){ if(sub.contains(String.valueOf(s.charAt(j)))){ if(sub.length() > max){ max = sub.length(); break; } else{ break; } } else{ sub += String.valueOf(s.charAt(j)); } } if(j == s.length()) return max > sub.length() ? max : sub.length(); } return max ; } }
原文:https://www.cnblogs.com/zuoxiaojing/p/11305087.html