FilesExpand file tree

 main

/

Main.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

59 lines (53 loc) · 1.69 KB

 main

/

Main.java

Copy path

Top

File metadata and controls

• Code
• Blame

59 lines (53 loc) · 1.69 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

package leetcode;

import java.util.Arrays;

import java.util.stream.Collectors;

public class Main {

public static void main(String[] args) {

System.out.println(lengthOfLongestSubstring("au"));

//

// var s = "pwwkew";

// System.out.println(Arrays.toString(s.split("a")));

}

public static int lengthOfLongestSubstring(String s) {

if (s.length() == 0) {

return 0;

}

var startIndex = 0;

var endIndex = 1;

var result = 1;

while (endIndex <= s.length()){

var testString = s.substring(startIndex, endIndex);

if (isDistinct(testString)) {

endIndex++;

if (testString.length() >= result) {

result = testString.length();

}

} else {

startIndex++;

}

if (startIndex > endIndex) {

endIndex = startIndex;

}

}

return result;

}

// public static int lengthOfLongestSubstring(String s) {

// if (s.length() == 0) {

// return 0;

// }

// var result = 1;

// var distinctChars = Arrays.stream(s.split("")).collect(Collectors.toSet());

// for (String distinctChar : distinctChars) {

// var splitted = s.split(distinctChar);

// for (String split : splitted) {

// if (isDistinct(split) && split.length() > result) {

// result = split.length() + 1;

// }

// }

// }

// return result;

// }

private static boolean isDistinct(String s) {

return Arrays.stream(s.split("")).distinct().count() == s.length();

}

}