leetcode/Solution43.java at master · xeostream/leetcode · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

/**
 *
 * @author Arthur
 */
public class Solution43 {
    public int lengthOfLongestSubstring(String s) {
        int len = 0;
        int i = 0;
        int begin = 0;
        while (i < s.length()) {
            if (!s.substring(begin, i).contains(s.charAt(i)+"")) {
                i++;
                if (len < i-begin)
                    len = i - begin;
            }
            else {
                begin += (s.substring(begin, i).indexOf(s.charAt(i)+"")+1);
                i++;
            }
        }
        return len;
    }

    public static void main(String ...args) {
        Solution43 s43 = new Solution43();
        System.out.println(s43.lengthOfLongestSubstring(""));
    }
}