暴力解法
本题最简单的解法就是利用定长(word长度)滑动窗口来选择 content中的子串,只要选中的子串和word二者,在字典序排序后是一样的,则可以记为一个挖掘到的新词。
JavaScript算法源码
/* JavaScript Node ACM模式 控制台输入获取 */
const readline = require("readline");
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
const lines = [];
rl.on("line", (line) => {
lines.push(line);
if (lines.length === 2) {
const content = lines[0];
const word = lines[1];
console.log(getResult(content, word));
lines.length = 0;
}
});
function getResult(content, word) {
if (content.length < word.length) {
return 0;
}
const sorted_word