Leetcode每日一题 —— 1967. 作为子字符串出现在单词中的字符串数目

魔法师 2026-06-29 08:54 1



思路


第一反应是字典树,但是看着数据量似乎太小题大做了。

直接暴力就好~


代码


class Solution {
public int numOfStrings(String[] patterns, String word) {
int ans = 0;
for (String pattern : patterns) {
if (word.contains(pattern)) {
ans++;
}
}
return ans;
}
}
最新回复 (3)
  • snow 06-29 09:49
    1
    class Solution:
    def numOfStrings(self, patterns: List[str], word: str) -> int:
    return sum(t in word for t in patterns)
  • Infinity4B 06-29 09:51
    2

    算术评级1 第 254 场周赛 Q1 难度分 1232


    class Solution:
    def numOfStrings(self, patterns: List[str], word: str) -> int:
    ans=0
    for pattern in patterns:
    if pattern in word:
    ans+=1
    return ans
  • Lvvvv 06-29 10:43
    3

    蛮力。


    class Solution {
    public:
    int numOfStrings(vector<string>& patterns, string word) {
    int res = 0;
    for(const auto& s : patterns) {
    if(word.find(s) != std::string::npos) {
    res++;
    }
    }
    return res;
    }
    };
* 帖子来源Linux.do
返回