小華負(fù)責(zé)公司知識(shí)圖譜產(chǎn)品，現(xiàn)在要通過新詞挖掘完善知識(shí)圖譜新詞挖掘: 給出一個(gè)待挖掘問題內(nèi)容字符串Content和一人詞的字符串word，找到content中所有word的新詞。新詞: 使用詞word的字符排列形成的字符串。

請(qǐng)幫小華實(shí)現(xiàn)新詞挖掘，返回發(fā)現(xiàn)的新詞的數(shù)量。

輸入描述

第一行輸入為待挖掘的文本內(nèi)容content;

第二行輸入為詞word;

輸出描述

在content中找到的所有word的新詞的數(shù)量

備注

0 ≤ content的長度 ≤10000000。

1 ≤ word的長度≤2000。

示例1：

輸入

qweebaewqd

qwe

輸出

2

說明

起始索引等于0的子串是“qwe”，它是word的新詞起始索引等于6的子串是“ewg”，它是word的新詞

示例2：

輸入

abab

ab

輸出

3

說明

起始索引等于0的子串是”ab“它是word的新詞它是word的新詞起始索引等于1的子串是”ba“起始索引等于2的子串是”ab“，它是word的新詞

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128571548

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128571548

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128571532

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128571197

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/129097133

C語言版本持續(xù)更新中