solves check if string is prefix of array

Author: anishLearnsToCode

README.md

@@ -469,7 +469,7 @@
 | 1941 | [Check if All Characters Have Equal Number of Occurrences](https://leetcode.com/problems/check-if-all-characters-have-equal-number-of-occurrences)        |                                                [![Java](assets/java.png)](src/CheckIfAllCharactersHaveEqualNumberOfOccurrences.java)                                                 |                                                                                                                                   |
 | 1945 | [Sum of Digits of String After Convert](https://leetcode.com/problems/sum-of-digits-of-string-after-convert)                                              |                                                         [![Java](assets/java.png)](src/SumOfDigitsOfStringAfterConvert.java)                                                         |                                                                                                                                   |
 | 1952 | [Three Divisors](https://leetcode.com/problems/three-divisors)                                                                                            |                                                                  [![Java](assets/java.png)](src/ThreeDivisors.java)                                                                  |                                                                                                                                   |
-| 1957 | [Delete Characters to Make Fancy String](https://leetcode.com/problems/delete-characters-to-make-fancy-string)                                            |                                                                                                                                                                                      |                                                                                                                                   |
+| 1957 | [Delete Characters to Make Fancy String](https://leetcode.com/problems/delete-characters-to-make-fancy-string)                                            |                                                          [![Java](assets/java.png)](src/CheckIfStringIsAPrefixOfArray.java)                                                          |                                                                                                                                   |
 | 1961 | [Check If String Is a Prefix of Array](https://leetcode.com/problems/check-if-string-is-a-prefix-of-array)                                                |                                                                                                                                                                                      |                                                                                                                                   |
 | 1967 | [Number of Strings That Appear as Substrings in Word](https://leetcode.com/problems/number-of-strings-that-appear-as-substrings-in-word)                  |                                                                                                                                                                                      |                                                                                                                                   |
 | 1971 | [Find if Path Exists in Graph](https://leetcode.com/problems/find-if-path-exists-in-graph)                                                                |                                                                                                                                                                                      |                                                                                                                                   |

src/CheckIfStringIsAPrefixOfArray.java

@@ -0,0 +1,18 @@
+// https://leetcode.com/problems/check-if-string-is-a-prefix-of-array
+// T : O(|s|)
+// S : O(1)
+
+public class CheckIfStringIsAPrefixOfArray {
+    public boolean isPrefixString(String s, String[] words) {
+        int w = 0, j = 0;
+        for (int i = 0 ; i < s.length() && w < words.length ; i++) {
+            if (s.charAt(i) != words[w].charAt(j)) return false;
+            if (j == words[w].length() - 1) {
+                if (w == words.length - 1 && i + 1 < s.length()) return false;
+                w++;
+                j = 0;
+            } else j++;
+        }
+        return j == 0;
+    }
+}