算法leetcode｜1967. 作为子字符串出现在单词中的字符串数目（rust和go重拳出击）

Posted 2023-01-17 二当家的白帽子

---

文章目录

• 1967. 作为子字符串出现在单词中的字符串数目：
• • 样例 1：
  • 样例 2：
  • 样例 3：
  • 提示：
  • 原题传送门：
• 分析
• 题解
• • rust
  • go
  • c++
  • java
  • python

---

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

给你一个字符串数组 patterns 和一个字符串 word ，统计 patterns 中有多少个字符串是 word 的子字符串。返回字符串数目。

子字符串 是字符串中的一个连续字符序列。

样例 1：

输入：
	patterns = ["a","abc","bc","d"], word = "abc"
	
输出：
	3
	
解释：
	- "a" 是 "abc" 的子字符串。
	- "abc" 是 "abc" 的子字符串。
	- "bc" 是 "abc" 的子字符串。
	- "d" 不是 "abc" 的子字符串。
	patterns 中有 3 个字符串作为子字符串出现在 word 中。

样例 2：

输入：
	patterns = ["a","b","c"], word = "aaaaabbbbb"
	
输出：
	2
	
解释：
	- "a" 是 "aaaaabbbbb" 的子字符串。
	- "b" 是 "aaaaabbbbb" 的子字符串。
	- "c" 不是 "aaaaabbbbb" 的字符串。
	patterns 中有 2 个字符串作为子字符串出现在 word 中。

样例 3：

输入：
	patterns = ["a","a","a"], word = "ab"
	
输出：
	3
	
解释：
	patterns 中的每个字符串都作为子字符串出现在 word "ab" 中。

提示：

• 1 <= patterns.length <= 100
• 1 <= patterns[i].length <= 100
• 1 <= word.length <= 100
• patterns[i] 和 word 由小写英文字母组成

原题传送门：

https://leetcode.cn/problems/number-of-strings-that-appear-as-substrings-in-word/

---

分析

• 面对这道算法题目，二当家的陷入了沉思。
• 虽然可以用KMP算法，但是API不是更好用吗。

---

题解

rust

impl Solution 
    pub fn num_of_strings(patterns: Vec<String>, word: String) -> i32 
        patterns.iter().filter(|&p| 
            word.contains(p)
        ).count() as i32
    

---

go

func numOfStrings(patterns []string, word string) int 
    ans := 0

	for _, p := range patterns 
		if strings.Contains(word, p) 
			ans++
		
	

	return ans

---

c++

class Solution 
public:
    int numOfStrings(vector<string>& patterns, string word) 
        int ans = 0;

        for (string& p : patterns) 
            if (word.find(p) != string::npos) 
                ++ans;
            
        

        return ans;
    
;

---

java

class Solution 
    public int numOfStrings(String[] patterns, String word) 
        int ans = 0;

        for (String p : patterns) 
            if (word.contains(p)) 
                ++ans;
            
        

        return ans;
    

---

python

class Solution:
    def numOfStrings(self, patterns: List[str], word: str) -> int:
        ans = 0
        for p in patterns:
            if p in word:
                ans += 1
        return ans

---

非常感谢你阅读本文~
欢迎【点赞】【收藏】【评论】~
放弃不难，但坚持一定很酷~
希望我们大家都能每天进步一点点~
本文由 二当家的白帽子：https://le-yi.blog.csdn.net/ 博客原创~

---