public class justifyNewspaperText {

    public static final String STAR = "*";

    public static final String SPACE = " ";

    public static final String[] POS = new String[]{"LEFT", "RIGHT"};

​

    public justifyNewspaperText() {

    }

​

    public static void main(String[] args) {

        justifyNewspaperText test = new justifyNewspaperText();

        String[][] lines = new String[][]{{"hello", "world"}, {"How", "areYou", "doing"}, {"Please look", "and align", "to right", "OK?"}};

        String[] aligns = new String[]{"LEFT", "RIGHT", "RIGHT"};

        int width = 16;

        String[] res = test.justifyNewspaperText(lines, aligns, width);

        String[] var6 = res;

        int var7 = res.length;

​

        for(int var8 = 0; var8 < var7; ++var8) {

            String x = var6[var8];

            System.out.println(x);

        }

​

    }

​

    public String[] justifyNewspaperText(String[][] lines, String[] aligns, int width) {

        String bar = this.repeat("*", width + 2);

        List<String> output = new ArrayList();

        output.add(bar);

​

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

            String[] line = lines[i];

            List<StringBuilder> sbs = new ArrayList();

            sbs.add(new StringBuilder());

            int curSb = 0;

            ((StringBuilder)sbs.get(curSb)).append(line[0]);

​

            for(int j = 1; j < line.length; ++j) {

                String word = line[j];

                if (((StringBuilder)sbs.get(curSb)).length() + word.length() + 1 <= width) {

                    ((StringBuilder)sbs.get(curSb)).append(" ").append(word);

                } else {

                    sbs.add(new StringBuilder());

                    ++curSb;

                    ((StringBuilder)sbs.get(curSb)).append(word);

                }

            }

​

            Iterator var14 = sbs.iterator();

​

            while(var14.hasNext()) {

                StringBuilder sb = (StringBuilder)var14.next();

                output.add(this.getLine(sb, aligns[i], width));

            }

        }

​

        output.add(bar);

        String[] res = new String[output.size()];

​

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

            res[i] = (String)output.get(i);

        }

​

        return res;

    }

​

    public String getLine(StringBuilder sb, String pos, int width) {

        int remainingSpace = width - sb.length();

        String res = "*";

        if (pos.equals(POS[0])) {

            res = res + sb.toString() + this.repeat(" ", remainingSpace) + "*";

        } else {

            res = res + this.repeat(" ", remainingSpace) + sb.toString() + "*";

        }

​

        return res;

    }

​

    private String repeat(String str, int time) {

        String newstring = "";

​

        for(int i = 0; i < time; ++i) {

            newstring = newstring + str;

        }

​

        return newstring;

    }

}

​

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

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

77

78

79

80

81

82

83

84

85

86

87

88