当前位置: 首页 > 网络应用技术

左代码2255。计数给定字符串的前缀(Python)

时间:2023-03-06 12:42:08 网络应用技术

  给您一个字符串数组单词和一个字符串,其中词[i]和仅由小写英语字母组成。

  返回s前缀的字符串数。

  字符串的前缀是在字符串开头发生的子字符串。

  示例1:

  示例2:

  笔记:

  根据目的,给出一个字符串编号数组单词和一个字符串s,其中[i]和s仅由<e英语字母组成。返回字符串的数量作为单词中的s前缀。

  这个问题显然是要检查基本的字符串操作。因为我使用python,所以我只需要对单词中的每个元素单词做出判断。添加了计数器结果,并且可以在遍历后返回结果。

  时间复杂性为O(n),空间复杂性为O(1)。

  https://leetcode.com/contest/biweekly- distrip-77/prblems/count-prefixes - a- gient- String/

  您的支持是我最大的动力

  原始:https://juejin.cn/post/709887600168149000