华为OD机试:40 知识图谱新词挖掘

package a_od_test;

import java.util.Arrays;
import java.util.Scanner;

/*
知识图谱新词挖掘
知识点滑窗
时间限制：1s 空间限制：256MB 限定语言：不限
题目描述：
小华负责公司知识图谱产品，现在要通过新词挖掘完善知识图谱。
薪词挖掘：给出一个待挖掘文本内容字符串Content和一个词的字符串word,找到
content中所有word的新词。
新词：使用用词word的字符排列形成的宇符串。
请帮小华实现新词挖掘，返回发现的新词的数量。

输入描述：
第一行输入为待挖掘的文本内容content;
第二行输入为词word;
输出描述：
在content中找到的所有word的新词的数量。
补充说明：
O<=content 的长度 <=10000000;
1=<word 的长度 <=2000

示例1
输入：
qweebaewqd
qwe
输出：
2
说明：
起始索引等于0的子串是“qwe“：它是word的新词
姿索引等于6的子串是“ewq”.它是word的新词


输入：
abab
ab
输出：
3
说明：
起始索引等于0的子串是”ab”.它是word的新词。
起始索引等于1的子串是“ba”.它是word的新词.
起始索引等于2的子串是“ab“.它是word的新词.
 */
public class Main40 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String contant = sc.nextLine();
        String word = sc.nextLine();
        char[] words = word.toCharArray();
        Arrays.sort(words);

        int left = 0;
        int right = words.length;
        int result = 0;
        for (int i = 0; i <= contant.length() - words.length; i++) {
            String temp = contant.substring(left, right);
            char[] temps = temp.toCharArray();
            Arrays.sort(temps);
            if (Arrays.equals(words, temps)) {
                result++;
            }
            left++;
            right++;
        }

        System.out.println(result);


    }
}