Skip to content

Commit a8b1923

Browse files
committed
String Distinct
1 parent de2220d commit a8b1923

2 files changed

Lines changed: 31 additions & 4 deletions

File tree

Lines changed: 27 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,27 @@
1+
package com.hellokoding.algorithm;
2+
3+
import java.util.HashSet;
4+
import java.util.Set;
5+
6+
public class String_LongestDistinct {
7+
static String lengthOfLongestSubstring(String s) {
8+
int n = s.length();
9+
int l = 0, i = 0, j = 0;
10+
Set<Character> chars = new HashSet<>();
11+
12+
while(i < n && j < n) {
13+
if(!chars.contains(s.charAt(j))) {
14+
chars.add(s.charAt(j++));
15+
l = Math.max(l, j-i);
16+
} else {
17+
chars.remove(s.charAt(i++));
18+
}
19+
}
20+
21+
return s.substring(i, i+l);
22+
}
23+
24+
public static void main(String[] args) {
25+
System.out.println(lengthOfLongestSubstring("Hello Koding"));
26+
}
27+
}

‎datastructure-algorithm-java-examples/src/main/java/com/hellokoding/algorithm/String_LongestPalindrome_DP.java‎

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,7 @@
33
public class String_LongestPalindrome_DP {
44
static String findLongestPalindromicSubstring(String S) {
55
int n = S.length();
6-
int start = 0;
6+
int startIndex = 0;
77
int maxLength = 1;
88
boolean[][] P = new boolean[n][n];
99

@@ -14,7 +14,7 @@ static String findLongestPalindromicSubstring(String S) {
1414
for (int i = 0; i < n - 1; i++) {
1515
if (S.charAt(i) == S.charAt(i+1)) {
1616
P[i][i+1] = true;
17-
start = i;
17+
startIndex = i;
1818
maxLength = 2;
1919
}
2020
}
@@ -27,13 +27,13 @@ static String findLongestPalindromicSubstring(String S) {
2727

2828
if (l > maxLength) {
2929
maxLength = l;
30-
start = i;
30+
startIndex = i;
3131
}
3232
}
3333
}
3434
}
3535

36-
return S.substring(start, start + maxLength);
36+
return S.substring(startIndex, startIndex + maxLength);
3737
}
3838

3939
public static void main(String[] args) {

0 commit comments

Comments
 (0)