FilesExpand file tree

master

/

DIStringMatch.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

14 lines (14 loc) · 464 Bytes

master

/

DIStringMatch.java

Copy path

Top

File metadata and controls

• Code
• Blame

14 lines (14 loc) · 464 Bytes

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

public class DIStringMatch {

public int[] diStringMatch(String s) {

int[] result = new int[s.length() + 1];

int current = 0;

for (int i = 0 ; i < s.length() ; i++) {

if (s.charAt(i) == 'I') result[i] = current++;

}

result[result.length - 1] = current++;

for (int i = s.length() - 1 ; i >= 0 ; i--) {

if (s.charAt(i) == 'D') result[i] = current++;

}

return result;

}

}