Counting Words With A Given Prefix In PHP: 2
Iterate through array, check if prefix is part of each word using substr function. Time complexity: O(n * m).
2185. Counting Words With a Given Prefix Difficulty: Easy Topics: Array, String, tring Matching You are given an array of strings words and a string pref. Return the number of strings in words that contain pref as a prefix. A prefix of a string s is any leading contiguous substring of s. Example 1: Input: words = ["pay","attention","practice","attend"], pref = "at" Output: 2 Explanation: The 2 strings that contain "at" as a prefix are: "attention" and "attend". Example 2: Input: words = ["leetcode","win","loops","success"], pref = "code" Output: 0 Explanation: There are no strings that cont...