DEV Community
·
2185. 计算以给定前缀开头的字符串数量
💡
原文英文，约500词，阅读约需2分钟。
📝
内容提要
给定一个字符串数组和一个前缀，计算以该前缀开头的字符串数量。通过遍历数组，检查每个字符串是否与前缀匹配，匹配则计数。时间复杂度为O(n * m)。
🎯
关键要点
- 给定一个字符串数组和一个前缀，计算以该前缀开头的字符串数量。
- 前缀是字符串的任何前导连续子字符串。
- 示例1：输入为['pay', 'attention', 'practice', 'attend']，前缀为'at'，输出为2。
- 示例2：输入为['leetcode', 'win', 'loops', 'success']，前缀为'code'，输出为0。
- 约束条件：1 <= words.length <= 100，1 <= words[i].length, pref.length <= 100。
- 函数countWordsWithPrefix接受一个数组$words和一个字符串$pref。
- 初始化计数器$count为0，用于保存匹配前缀的单词数量。
- 遍历$words数组中的每个单词，检查前缀是否匹配。
- 使用substr函数提取单词的前m个字符，并与前缀进行比较。
- 时间复杂度为O(n * m)，其中n是数组中的单词数量，m是前缀的长度。
❓
延伸问答
如何计算以给定前缀开头的字符串数量？
通过遍历字符串数组，检查每个字符串的前缀是否与给定前缀匹配，匹配则计数。
前缀是什么？
前缀是字符串的任何前导连续子字符串。
给定的示例中，前缀'at'匹配了多少个字符串？
匹配了2个字符串，分别是'attention'和'attend'。
时间复杂度是多少？
时间复杂度为O(n * m)，其中n是数组中的单词数量，m是前缀的长度。
函数countWordsWithPrefix的作用是什么？
该函数接受一个字符串数组和一个前缀，返回以该前缀开头的字符串数量。
如何实现前缀匹配的检查？
使用substr函数提取单词的前m个字符，并与前缀进行比较，如果匹配则计数。
➡️
