FilesExpand file tree

 main

/

0068-text-justification.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

43 lines (41 loc) · 1.61 KB

 main

/

0068-text-justification.java

Copy path

Top

File metadata and controls

• Code
• Blame

43 lines (41 loc) · 1.61 KB

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

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

class Solution {

public List<String> fullJustify(String[] words, int maxWidth) {

int count = 0;

List<String> currLine = new ArrayList<>();

List<String> ans = new ArrayList<>();

for (String w : words) {

if (count == 0) {

count += w.length();

currLine.add(w);

} else if (count + 1 + w.length() > maxWidth) {

ans.add(getLine(currLine, count, maxWidth));

currLine = new ArrayList<>(List.of(w));

count = w.length();

} else {

count += 1 + w.length();

currLine.add(w);

}

}

ans.add(getLastLine(currLine, maxWidth));

return ans;

}

private String getLine(List<String> words, int count, int maxWidth) {

if (words.size() == 0) return "";

if (words.size() == 1) return words.get(0) + " ".repeat(maxWidth - words.get(0).length());

int extraSpaces = (maxWidth - count) / (words.size() - 1);

int remSpaces = (maxWidth - count) % (words.size() - 1);

StringBuilder sb = new StringBuilder();

for (int i = 0; i < words.size() - 1; i++) {

sb.append(words.get(i)).append(" ");

sb.append(" ".repeat(extraSpaces));

if (remSpaces-- > 0)

sb.append(" ");

}

sb.append(words.getLast());

return sb.toString();

}

private String getLastLine(List<String> words, int maxWidth) {

String wordsStr = String.join(" ", words);

return wordsStr.toString() + " ".repeat(maxWidth - wordsStr.length());

}

}