找到字符串中的异位词

[编程题]找到字符串中的异位词

热度指数：650 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定两个字符串 s 和 p ，请你找到 s 子数组中的全部 p 的异位词的起始点。异位词值可以通过重新排列字符顺序（或者不排列）而相等的词。

你可以以任意顺序返回

数据范围： s 和 p 的长度满足 $1 \le n \le 10^4 \$ ，字符串中仅包含小写英文字母

示例1

输入

"cabac","abc"

输出

[0,2]

示例2

输入

"ababab","ab"

输出

[0,1,2,3,4]

算法知识视频讲解

牛客338107602号

发表于 2023-01-11 23:22:15

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @pa 展开全文

Kuris

发表于 2022-08-10 09:50:47

滑动窗口 import java.util.*; public class Solution { public ArrayList<Integer> findWord&nbs 展开全文

17c89

发表于 2024-06-06 19:47:11

import java.util.*; /** * NC387 找到字符串中的异位词 * @author d3y1 */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 展开全文

小步惊惊

发表于 2022-06-09 10:24:15

import java.util.*; public class Solution { //先对p字符串进行排序，生成新的字符串，然后判断s的子字符串是否包含有新的p字符串 public ArrayList<Integer> findWord (String s, String p) { 展开全文

ZoeNull

发表于 2022-04-23 16:59:36

/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @param p string字符串 * @retu 展开全文

姐姐的遮阳伞

发表于 2022-04-06 16:02:44

流莹离_前端

发表于 2022-09-05 15:05:31

1.循环s字符串，使用i标记当前循环位置，同时定义一个指针p2,p2每移动一次，就把该字符放入hash表中，并存放该字符次数，如果p2移动的次数大于s字符串的长度或者大于p字符串的长度，循环结束。 2.如果s字符串循环没有结束，我们将得到一个长度为p2-i的hash表，将hash表和p字符串比展开全文

fred-coder

发表于 2022-03-24 22:32:20

哈希，记录字符串比较 # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param s string字符串 # @param p string字符串 # @return int整型一维数组 # from collections import Cou 展开全文