-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathMain5_1.java
More file actions
37 lines (32 loc) · 916 Bytes
/
Copy pathMain5_1.java
File metadata and controls
37 lines (32 loc) · 916 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
36
37
/*
* To change this license header, choose License Headers in Project Properties.
* To change this template file, choose Tools | Templates
* and open the template in the editor.
*/
import condeforce.*;
/**
*
* @author rn-sshawish
*/
public class Main5_1 {
public static void main(String[] args) {
System.out.println(lexsmallest("rvofqorvfq"));
}
public static String lexsmallest(String s){
boolean [] a = new boolean[26];
char letter = Character.MAX_VALUE;
for (int i = 0; i < s.length(); i++) {
if (!a[s.charAt(i)-'a']) {
a[s.charAt(i)-'a'] = true;
if (s.charAt(i) < letter) {
letter = s.charAt(i);
}
}else{
if (s.charAt(i) == letter) {
break;
}
}
}
return String.valueOf(letter);
}
}