-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathMain.java
More file actions
33 lines (32 loc) · 777 Bytes
/
Copy pathMain.java
File metadata and controls
33 lines (32 loc) · 777 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
import java.lang.*;
import java.util.Scanner;
import java.util.*;
import java.io.*;
public class Main {
public static void main(String[] args) {
ArrayList<String> al = new ArrayList<String>();
Scanner in = new Scanner("whereami.in");
int size = in.nextInt();
String s = in.nextLine();
int result = 0;
boolean flag = true;
for(int k = 1; k<=size; k++){
flag = true;
for(int i = 0; i<=(size-k);i++){
if(al.contains(s.substring(i,i+k))){
flag = false;
}else{
al.add(s.substring(i,i+k));
}
}
if(flag){
result = k;
break;
}
al.clear();
}
PrintWriter writer = new PrintWriter("whereami.out", "UTF-8");
writer.println(result);
writer.close();
}
}