- Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathMain003.java
More file actions
Latest commit
40 lines (32 loc) · 961 Bytes
/
Copy pathMain003.java
File metadata and controls
40 lines (32 loc) · 961 Bytes
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
35
36
37
38
39
40
publicclassMain003 {
publicstaticvoidmain(String[] args){
System.out.println(newMain003().lengthOfLongestSubstring("audaudf"));
}
publicintlengthOfLongestSubstring(Strings) {
int[] chars = newint[256];
intstart = 0;
if (s.length() <= 0){
return0;
}
intmaxLen = 1;
inti = 0;
for (i = 0; i < s.length(); i++){
intch = (int) s.charAt(i);
if (chars[ch] != 0){
if (i - start > maxLen){
maxLen = i - start;
}
start = start+1;
i = start;
chars = newint[256];
chars[s.charAt(start)] = 1;
}else {
chars[ch] = 1;
}
}
if (i - start > maxLen){
maxLen = i - start;
}
returnmaxLen;
}
}