2022-09-30 update: added "Number of Lines To Write String" (#118)

Author: fartem

README.md

@@ -154,6 +154,7 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
 | 783. Minimum Distance Between BST Nodes                                  | [Link](https://leetcode.com/problems/minimum-distance-between-bst-nodes/)                                 | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/easy/MinimumDistanceBetweenBSTNodes.java)                               |
 | 796. Rotate String                                                       | [Link](https://leetcode.com/problems/rotate-string/)                                                      | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/easy/RotateString.java)                                                 |
 | 804. Unique Morse Code Words                                             | [Link](https://leetcode.com/problems/unique-morse-code-words/)                                            | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/easy/UniqueMorseCodeWords.java)                                         |
+| 806. Number of Lines To Write String                                     | [Link](https://leetcode.com/problems/number-of-lines-to-write-string/)                                    | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/easy/NumberOfLinesToWriteString.java)                                   |
 | 812. Largest Triangle Area                                               | [Link](https://leetcode.com/problems/largest-triangle-area/)                                              | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/easy/LargestTriangleArea.java)                                          |
 | 819. Most Common Word                                                    | [Link](https://leetcode.com/problems/most-common-word/)                                                   | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/easy/MostCommonWord.java)                                               |
 | 821. Shortest Distance to a Character                                    | [Link](https://leetcode.com/problems/shortest-distance-to-a-character/)                                   | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/easy/ShortestDistanceToACharacter.java)                                 |

src/main/java/com/smlnskgmail/jaman/leetcodejava/easy/NumberOfLinesToWriteString.java

@@ -0,0 +1,29 @@
+package com.smlnskgmail.jaman.leetcodejava.easy;
+
+// https://leetcode.com/problems/number-of-lines-to-write-string/
+public class NumberOfLinesToWriteString {
+
+    private final int[] widths;
+    private final String s;
+
+    public NumberOfLinesToWriteString(int[] widths, String s) {
+        this.widths = widths;
+        this.s = s;
+    }
+
+    public int[] solution() {
+        int lines = 1;
+        int width = 0;
+        for (int i = 0; i < s.length(); i++) {
+            char c = s.charAt(i);
+            int w = widths[c - 'a'];
+            width += w;
+            if (width > 100) {
+                lines++;
+                width = w;
+            }
+        }
+        return new int[]{lines, width};
+    }
+
+}

src/test/java/com/smlnskgmail/jaman/leetcodejava/easy/NumberOfLinesToWriteStringTest.java

@@ -0,0 +1,20 @@
+package com.smlnskgmail.jaman.leetcodejava.easy;
+
+import org.junit.Test;
+
+import static org.junit.Assert.assertArrayEquals;
+
+public class NumberOfLinesToWriteStringTest {
+
+    @Test
+    public void defaultTest() {
+        assertArrayEquals(
+                new int[]{3, 60},
+                new NumberOfLinesToWriteString(
+                        new int[]{10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10},
+                        "abcdefghijklmnopqrstuvwxyz"
+                ).solution()
+        );
+    }
+
+}