给定一个字符串, 请你找出其中不含有重复字符的 最长子串 的长度.
一, 暴力法
- 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 ;
- }
- }
来源: http://www.bubuko.com/infodetail-3145207.html