Leetcode1967. 作为子字符串出现在单词中的字符串数目

最新推荐文章于 2025-11-25 10:39:13 发布

原创最新推荐文章于 2025-11-25 10:39:13 发布 · 207 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

本文介绍如何利用strstr函数解决来自LeetCode的1967题，即计算一个字符串中特定模式串出现的次数。通过示例代码和结果展示，深入解析该问题的解决策略。

Every day a leetcode

题目来源：1967. 作为子字符串出现在单词中的字符串数目

解法：strstr()

一个函数解决：

在这里插入图片描述

代码：

int numOfStrings(char ** patterns, int patternsSize, char * word){
    int ans=0;
    for(int i=0;i<patternsSize;i++)
    {
        if(strstr(word,patterns[i])) ans++;
    }
    return ans;
}

结果：
在这里插入图片描述

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

UestcXiye

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

1967 作为子字符串出现在单词中的字符串数目

weixin_44171872的博客

08-17

230

题目描述：给你一个字符串数组 patterns 和一个字符串 word ，统计 patterns 中有多少个字符串是 word 的子字符串。返回字符串数目。 子字符串 是字符串中的一个连续字符序列。示例 1：输入：patterns = [“a”,“abc”,“bc”,“d”], word = “abc” 输出：3 解释： “a” 是 “abc” 的子字符串。 “abc” 是 “abc” 的子字符串。 “bc” 是 “abc” 的子字符串。 “d” 不是 “abc” 的子字符串。 patterns 中

1967. 作为子字符串出现在单词中的字符串数目

weixin_44560620的博客

11-22

180

1967. 作为子字符串出现在单词中的字符串数目给你一个字符串数组 patterns 和一个字符串 word ，统计 patterns 中有多少个字符串是 word 的子字符串。返回字符串数目。 子字符串 是字符串中的一个连续字符序列。示例 1：输入：patterns = ["a","abc","bc","d"], word = "abc" 输出：3 解释： - "a" 是 "abc" 的子字符串。 - "abc" 是 "abc" 的子字符串。 - "bc" 是 "abc" 的子字符串。 - "d

参与评论您还未登录，请先登录后发表或查看评论

LeetCode简单题之作为子字符串出现在单词中的字符串数目

Lonery的博客

02-20

1184

题目给你一个字符串数组 patterns 和一个字符串 word ，统计 patterns 中有多少个字符串是 word 的子字符串。返回字符串数目。 子字符串 是字符串中的一个连续字符序列。示例 1：输入：patterns = [“a”,“abc”,“bc”,“d”], word = “abc” 输出：3 解释： “a” 是 “abc” 的子字符串。 “abc” 是 “abc” 的子字符串。 “bc” 是 “abc” 的子字符串。 “d” 不是 “abc” 的子字符串。 patterns 中有 3

#力扣LeetCode1967. 作为子字符串出现在单词中的字符串数目 @FDDLC

LiuXingchang的博客

10-07

329

题目描述： 1967. 作为子字符串出现在单词中的字符串数目 - 力扣（LeetCode） (leetcode-cn.com) Java代码： class Solution { public int numOfStrings(String[] a, String w) { int ans=0; for(String s:a)if(w.contains(s))ans++; return ans; } } .

leetcode67二进制求和

weixin_41672404的博客

06-03

223

思路：（1）位对齐，不够的位则默认为0 （2）flag用于是否进位判断代码 string addBinary(string a, string b) { vector<string> r; int al = a.length(),bl=b.length(); int flag =0; int i=al-1,j=bl-1; int at =0,bt=0; while (i>=0||j>=0) { if(i&g.

leet code两个排序数组的中位数

qq_35377699的博客

04-14

298

double findMedianSortedArrays(vector<int>& num1, vector<int>& num2) { if (num1.size()>num2.size()) { return findMedianSortedArrays(num2, num1); } int key = (num...

字节跳动发半个月工资奖金，员工：以后我住公司了

欢迎关注公众号：【码农突围】，回复9999，可以获取一份LeetCode刷题笔记

09-10

460

点击上方“码农突围”，马上关注这里是码农充电第一站，回复“666”，获取一份专属大礼包真爱，请设置“星标”或点个“在看”作者：云技术来源：https://jinshuju.net/f/1...

LeetCode 每日一题 2025/11/17-2025/11/23

AlphaTao的博客

11-23

449

记录了初步解题思路以及本地实现代码；并不一定为最优也希望大家能一起探讨一起进步

【LeetCode Hot100----12-堆(01-04),包含多种方法，详细思路与代码，让你一篇文章看懂所有！】

xxxxxxllllllshi的博客

11-24

本文介绍了堆数据结构的核心特性与操作实现。堆是一种完全二叉树，分为最大堆（父节点≥子节点）和最小堆（父节点≤子节点），通过数组存储可实现高效极值操作（O(log n)）。文章详细展示了最小堆的Java实现，包括插入元素（上浮操作）、删除堆顶（下沉操作）和堆化过程，并提供了数组索引映射公式。此外，还介绍了Java内置的PriorityQueue类，可直接用作最小堆或通过自定义比较器实现最大堆，适用于LeetCode等算法题目中动态维护极值的场景。

LeetCode(python)——234.回文链表

ada7_的博客

11-22

230

（3）反转之后就可以比较了，当然，存在奇数和偶数长度的问题，当我们找中点时，链表后半部分的长度一定是<=前半部分的，所以只需要遍历后半部分，和前半部分不断比较即可~fast一次走两步，slow一次走一步（x = vt，fast = 2 * t，slow = 1 * t，当fast走完链表，意味着slow刚好走了链表的一半）1 2 3 3 2 1：找到的中点是左3，反转之后左边是123,右边是123,以右边为准对比。1 2 3 2 1：找到的中点是3，反转之后左边是123,右边是12，以右边为准对比。

Leetcode 全排列题解

lxh0113的博客

11-24

232

1. 需要理解 dfs，利用 book 数组标记已经排列过的元素，在遍历之前，找到没排列的数组，并记录预存的结果，一层一层遍历当前位置的可能性，知道遍历到所有的位置，但需要注意 js 的一个点是对于复杂类型参数传递是地址传递，所以在最后push到结果数组的时候，需要拷贝该数组的值，否则结果数组就会变成全是空数组。这个全排列要求的是不重复排列，这里我们只要考虑到，每个位置的值，我们只要不重复往下迭代就行，所以我们利用 set 去记录已经遍历的值，只有没出现的才往下迭代就行。

leetcode 1262

2301_77892984的博客

11-24

211

初始值 f[0]=[0,−∞,−∞]，翻译自 dfs(−1,0)=0,dfs(−1,1)=−∞,dfs(−1,2)=−∞。注意，如果 (j−x)mod3<0，需要再 +3 调整到 [0,2] 内。定义 dfs(i,j) 表示从 nums[0] 到 nums[i] 中选数，（注意这里的定义是已经选的，上面定义的是还需要选的。的数字之和 s 满足 smod3=j 的前提下，s 的最大值。答案为 f[n][0]，翻译自 dfs(n−1,0)。思路：dp动态规划（选or不选）递归入口：dfs(n−1,0)。

LeetCode 热题 100——普通数组——最大子数组和

weixin_53318497的博客

11-22

890

(DP State)：我们定义 dp[i] 表示以数组中第 i 个元素结尾的连续子数组的最大和。例如，对于数组 [-2, 1, -3, 4, -1, 2, 1, -5, 4]：dp[0] 表示以 -2 结尾的最大子数组和，它就是 -2 本身。dp[1] 表示以 1 结尾的最大子数组和，它可以是 1 或者 -2 + 1，取最大值 1。dp[2] 表示以 -3 结尾的最大子数组和，它可以是 -3 或者 1 + (-3)，取最大值 -2。

【LeetCode热题100（72/100）】前 K 个高频元素

TOvvOT的博客

11-23

208

【代码】【LeetCode热题100（72/100）】前 K 个高频元素。

LeetCode 刷题【171. Excel 表列序号】

gzkhxohc的博客

11-24

181

将Excel表格列标题转换为对应的序号。通过从右到左遍历字符串，将每个字符转换为对应的数值（A=1,...,Z=26），并按26进制进行累加计算

leetcode 1930. 长度为 3 的不同回文子序列中等

2401_88085478的博客

11-23

208

是由原字符串删除其中部分字符（也可以不删除）且不改变剩余字符之间相对顺序形成的一个新字符串。即便存在多种方法来构建相同的子序列，但相同的子序列只计数一次。"adc" 不存在长度为 3 的回文子序列。是正着读和反着读一样的字符串。aba" 的子序列)aba" 的子序列)

力扣热题100道前62道，内容和力扣官方稍有不同，记录了本人的一些独特的解法

m0_63695860的博客

11-24

1292

的输入如下（你设计的程序。

回文数（leetcode）

rzh554的博客

11-24

回文数（Palindrome Number）是 LeetCode 上的第 9 题，标着。10 的倍数（除 0 外）一定 false，因为末尾的 0 翻过去会丢；——否则面试官会微笑着说：“还有更省内存的做法吗？负数一律 false，因为带了个“-”号；存放，但回文判断左右指针往里走，顺序无关。题目说带符号就 false，所以。直接 return，不需要进递归。为了代码短，我偷了个懒：把。121 拆完在数组里是。初值是 1，但递归过程。比起数学翻转法，我们。

链表-力扣hot100-随机链表的复制138