Longest Substring Without Repeating Characters
Brute Forceunknown
java
9 months ago
963 B
6
Indexable
import java.util.*;
public class Main {
static int solve(String str) {
if(str.length()==0)
return 0;
int maxans = Integer.MIN_VALUE;
for (int i = 0; i < str.length(); i++) // outer loop for traversing the string
{
Set < Character > se = new HashSet < > ();
for (int j = i; j < str.length(); j++) // nested loop for getting different
{
if (se.contains(str.charAt(j))) // if element if found so mark it as ans
{
maxans = Math.max(maxans, j - i);
break;
}
se.add(str.charAt(j));
}
}
return maxans;
}
public static void main(String args[]) {
String str = "takeUforward";
System.out.println("The length of the longest substring without repeating
characters is " + solve(str));
}
}Editor is loading...
Leave a Comment