首页私人日誌Day1:找到字符串中所有字母异位词(LeetCode练习题)

Day1:找到字符串中所有字母异位词(LeetCode练习题)

admin 02-08 16:07 254次浏览

题目要求给定两个字符串和,找到中所有的异位词的子串,返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串包括相同的字符串。

1、题目要求

给定两个字符串 s 和 p,找到 s 中所有 p 的 异位词 的子串,返回这些子串的起始索引。不考虑答案输出的顺序。

异位词 指由相同字母重排列形成的字符串(包括相同的字符串)。

示例:

输入: s = "cbaebabacd", p = "abc"
输出: [0,6]
解释:
起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。
起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。

2、避坑

 他要求“相同的字符串”也算异位词,我一开始就没看到,导致好多测试样例过不去...

例如:

输入:s="abb",p="bb"

输出: [1]

3、代码实现

public List findAnagrams(String s, String p) {        //记录p串里各个字母有多少个        int[] numberP = new int[26];        int[] tempP = new int[26];        int b;        List orderList = new ArrayList();        for(int i=0;i
Day1:找到字符串中所有字母异位词(LeetCode练习题)
EasyUI怎么使用DataGrid实现动态列数据绑定 深入PHPnl2br()格式化输出的详解
相关内容