-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathlongestSubstring.js
More file actions
35 lines (31 loc) · 904 Bytes
/
Copy pathlongestSubstring.js
File metadata and controls
35 lines (31 loc) · 904 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
var lengthOfLongestSubstring = function (s) {
var subStrings = [];
var result = [];
for (var i = 0; i < s.length; i++) {
var subString = "";
for (var j = i, k = 0; j < s.length; j++, k++) {
subString += s[j];
subStrings.push(subString);
}
}
for (var a = 0; a < subStrings.length; a++) {
var shouldTake = true;
for (var b = 0; b < subStrings[a].length - 1; b++) {
if (subStrings[a][b] === subStrings[a][b + 1]) {
shouldTake = false;
break;
} else {
shouldTake = true;
}
}
shouldTake ? result.push(subStrings[a]) : null;
}
var max = 0;
result.map((el) => (el.length > max ? (max = el.length) : null));
console.log(max);
};
// lengthOfLongestSubstring("gaurav");
lengthOfLongestSubstring("bbbbbb");
lengthOfLongestSubstring("pwwkew");
lengthOfLongestSubstring("abcabcbb");
lengthOfLongestSubstring("");